Bu çalışmada, sıra bağımlı hazırlık sürelerinin olduğu çok amaçlı permütasyon akış tipi çizelgeleme problemi ele alınmıştır. Problemin amaçları, son işin tamamlanma zamanının, toplam gecikmenin ve toplam erken tamamlanma süresinin enküçüklenmesidir. Ele alınan problemin çözümüne yönelik olarak bir genetik algoritma ve problemin çok amaçlı doğası dikkate alınarak bir NSGA-II algoritması önerilmiştir. Ayrıca, literatürde tek makine çizelgeleme problemleri için önerilmiş olan öncelik kurallarından bazıları uyarlanarak, ilk neslin başarısını arttırmakta kullanılmıştır. Önerilen algoritmaların başarısı, rassal türetilen test problemleri kullanılarak gösterilmiştir.
In this study, the problem of multi-purpose permutation flow type scheduling has been addressed with order-dependent preparation times. The objectives of the problem are to calculate the time of completion of the last task, the total delay and the total time of early completion. A genetic algorithm and a NSGA-II algorithm, taking into account the multi-purpose nature of the problem, was proposed to solve the problem. In addition, it has been used to increase the success of the first generation by adapting some of the priority rules that were recommended for one-machine drawing problems in literature. The success of the suggested algorithms has been demonstrated by using the test problems derived from the race.
Alan : Mühendislik
Dergi Türü : Uluslararası
Benzer Makaleler | Yazar | # |
---|
Makale | Yazar | # |
---|