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 : 283 | Download : 1122

Publication Date : 2023-07-05

Article Type : Research Paper

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 insert ignore into journalissuearticles values(i); toplam akış süresini, insert ignore into journalissuearticles values(ii); son işin tamamlanma zamanını ve insert ignore into journalissuearticles values(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

ORIGINAL ARTICLE URL