Sıra bağımlı hazırlık zamanlı esnek atölye çizelgeleme problemi için bir genetik algoritma

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.