Parallel Machine Scheduling Problem with Unavailable Time Periods and Sequence Dependent Setup Times
| Autor: | ÖZÇELİK, Feriştah, SARAÇ, Tuğba |
|---|---|
| Jazyk: | turečtina |
| Rok vydání: | 2022 |
| Předmět: | |
| Zdroj: | Volume: 10, Issue: 3 588-600 Gazi University Journal of Science Part C: Design and Technology Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji |
| ISSN: | 2147-9526 |
| Popis: | Makine çizelgeleme problemlerinde tüm makineler daima kullanılabilir durumda değildirler. Planlı bakım, öğle yemeği ve dinlenme molaları gibi nedenlerle periyodik olarak kesintilere uğrayabilmektedirler. Ancak literatürde genellikle bu durum göz ardı edilmektedir. Bu çalışmada kullanılamayan zaman dilimlerinin ve sıra bağımlı hazırlık sürelerinin olduğu ilişkisiz paralel makine çizelgeleme problemi ele alınmıştır. Ele alınan problem için bir matematiksel model geliştirilmiştir. Önerilen matematiksel modelin performansı rassal türetilen test problemleri kullanılarak gösterilmiştir. Kullanılamayan zaman dilimlerinin dikkate alınmasıyla son için tamamlanma zamanlarında ortalama %5,29’luk bir azalma sağlanmıştır. In machine scheduling problems, not all machines are always available. They may be interrupted periodically for reasons such as planned maintenance, lunch and rest breaks. However, this situation is often overlooked in the literature. In this study, unrelated parallel machine scheduling problem with unavailable time periods and sequence dependent setup times is discussed. A mathematical model has been developed for the considered problem. The performance of the proposed mathematical model is demonstrated using randomly generated test problems. By taking into account the unavailable time periods, an average of 5.29% reduction was achieved in the makespan. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|