TY  - JOUR
TI  - Kullanılamayan Zaman Dilimlerinin ve Sıra Bağımlı Hazırlık Sürelerinin Olduğu Paralel Makina Çizelgeleme Problemi
AB  - Pek çok fabrikada üretim süreci, planlı bakım, öğle yemeği ve dinlenme molaları gibi nedenlerle periyodik olarak kesintiye uğrayabilmektedir. Makineleri çizelgelerken kullanılamayan zaman dilimlerinin göz önünde bulundurulması önemlidir. Bu nedenle, 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 ve bir genetik algoritma geliştirilmiştir. Önerilen çözüm yöntemlerinin performansı rassal türetilen test problemleri kullanılarak gösterilmiştir. Kullanılamayan zaman dilimlerinin dikkate alınmasıyla son işin tamamlanma zamanında ortalama %5,29’luk bir azalma sağlanmıştır. Ayrıca, geliştirilen genetik algoritma ile GAMS/Cplex’den ortalama %26 daha başarılı çözümler daha kısa sürelerde elde edilmiştir.
AU  - Ozcelik, Feristah
AU  - Saraç, Tugba
DO  - 10.29109/gujsc.1086402
PY  - 2022
JO  - Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji
VL  - 10
IS  - 3
SN  - 2147-9526
SP  - 588
EP  - 600
DB  - TRDizin
UR  - http://search/yayin/detay/1126157
ER  -