- Politeknik Dergisi
- Vol: 26 Issue: 2
- Bağlantısız Paralel Parti Üretimi Yapan Makine Çizelgeleme Probleminin Karışık-Tamsayılı Programlama...
Bağlantısız Paralel Parti Üretimi Yapan Makine Çizelgeleme Probleminin Karışık-Tamsayılı Programlama ile Çözümü
Authors : Merve BAKIR, Aslı SEBATLI SAĞLAM, Fatih ÇAVDUR
Pages : 653-663
Doi:10.2339/politeknik.996529
View : 256 | Download : 1114
Publication Date : 2023-07-05
Article Type : Research Article
Abstract :Bu çalışmada, keyfi boyutlara ve sıfır olmayan hazır olma zamanlarına sahip işlerin farklı kapasitelere sahip bir dizi bağlantısız paralel parti üretimi yapan makinelerde çizelgelenmesi problemi ele alınmıştır. Problemin çözümü için farklı amaç fonksiyonlarına sahip üç karışık-tamsayılı programlama modeli geliştirilmiştir. Bu modeller, sırasıyla, çizelgeleme problemlerinde en önemli amaçlar arasında bulunan (i) toplam akış süresini, (ii) son işin tamamlanma zamanını ve (iii) toplam gecikmeyi minimize etmeyi amaçlamaktadır. Sunulan çözüm yaklaşımının doğruluğunun ve uygulanabilirliğinin test edilmesi amacıyla, literatürdeki birtakım kurallar doğrultusunda farklı veri setleri üretilmiştir. Matematiksel programlama modellerinin bu veri setleri ile çözülmesiyle birlikte elde edilen sonuçlar çeşitli performans parametreleri açısından analiz edilmiştir.Keywords : Bağlantısız paralel parti üretimi, makine çizelgeleme, toplam akış süresi, son işin tamamlanma zamanı, toplam gecikme, karışık-tamsayılı programlama