A genetic algorithm for a flexible job shop scheduling problem with sequence dependent set up times
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalı, Türkiye
Tezin Onay Tarihi: 2011
Tezin Dili: İngilizce
Öğrenci: EZGİ ÖZDÖL
Danışman: GÖKALP YILDIZ
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Bu tezde, sıra bağımlı hazırlık zamanlı esnek atölye çizelgeleme problemlerinden, tamamlanma zamanı minimizasyonu Genetik Algoritma ile çözülmüştür. Esnek atölye çizelgeleme problemlerinde iş akışı paralel ve paralel olmayan iş istasyonları arasında olmaktadır. Esnek atölye çizelgeleme problemi iki alt problemden oluşmaktadır. İlk problem; her bir operasyonun makinalara atamaların yapılması, ikinci problem ise ataması yapılan makina önündeki iş sıralamaların yapılmasıdır. Bu tezde, ilk problemde, üç makine atama yöntemi kullanılmıştır. İlk yöntem her bir operasyonu makinalara atarken makina yüklerini ve iş sürelerini göz önünde bulundurarak atama yapan ?Approach by Localization? yöntemidir. Bu yöntem makine hazırlık zamanlarını göz önünde bulundurmamaktadır. İkinci yöntem ?Approach by Localization? yönteminin sıra bağımlı hazırlık zamanlarını da makina yükleri ve iş süreleri ile birlikte göz önünde bulundurdurarak modife edildiği yöntemdir. Üçüncü yöntem ise karşılaştırma amaçlı kullanılan, makine atamalarının rastgele yapıldığı yöntemdir. İkinci problemde operasyon ataması yapılmış her bir makina önündeki sıralamalar, En Kısa Hazırlık Zamanı, En Kısa İşlem Zamanı, En Uzun İşlem Zamanı, En Uzun Kalan Süre ve Rasgele, öncelik dağıtım kuralları ile oluşturulmaktadır.Bu tezde, makine atamaları ve makine önündeki sıralamalar yapılırken sıra bağımlı hazırlık zamanları iş süreleri ve makine yükleri ile birlikte ele alınmıştır. Farklı problem büyüklüklerinde başlangıç popülasyonu yaratma, sistemde kalma süresi hesaplama, seçme ve mutasyon yöntemlerinin genetik algoritma performansı üstünde etkileri araştırılmıştır.