ÇOK AMAÇLI PERMÜTASYON AKIŞ TİPİ ÇİZELGELEME PROBLEMİ İÇİN BİR NSGA-II ALGORİTMASI

Authors : Tuğba SARAÇ, Nilay BİLGİÇER

Pages : 105-121

Doi:10.46465/endustrimuhendisligi.623030

View : 13 | Download : 6

Publication Date : 2020-08-31

Article Type : Research Paper

Abstract :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. 
Keywords : Çok amaçlı akış tipi çizelgeleme problemi, sıra bağımlı hazırlık süreleri, genetik algoritma, NSGA II algoritması