A MIXED-INTEGER PROGRAMMING MODEL FOR THE JOB SCHEDULING PROBLEM IN A PRODUCTION COMPANY

Authors : Durdu Hakan UTKU, Karanfil ÖZYİĞİT, Esra Yağmur FARİZOĞLU

Pages : 110-119

Doi:10.51551/verimlilik.819041

View : 14 | Download : 6

Publication Date : 2022-01-31

Article Type : Research Paper

Abstract :Amaç: Bu çalışmada, bir otomotiv firmasındaki işlerin toplam gecikmesini ve toplam tamamlanma süresini en aza indirmek amacıyla karma tamsayılı bir programlama modeli geliştirilmektedir. Üretim yoluyla sürekli müşteri talebine hızlı cevap verebilmek için, araştırma ve geliştirme departmanındaki mühendislerin çalışma programı esnek olarak değerlendirilmektedir. Yöntem: Yapılan çalışmada, karma tamsayı programlama modeli, toplam gecikme ve toplam tamamlanma sürelerinin ağırlıklı değerlerini belirlemek için analitik hiyerarşi süreç modeli tarafından desteklenmektedir. Geliştirilen model, gerçek veriler kullanılarak otomotiv firmasına uygulanmakta ve problem GAMS CPLEX 24.1.3 yazılımı kullanılarak çözülmektedir. Bulgular: Bu iş çizelgeleme probleminde önerilen model kullanılarak, toplam tamamlanma süresi 10149 saatten 622 saate, maksimum gecikme süresi 104 saatten 9 saate ve toplam geç tamamlanma süresi 860 saatten 13 saate düşürülmektedir. Özgünlük: Önerilen model söz konusu otomotiv endüstrisi firmasının yapısına özgün olarak, makine çizelgeleme modelleme esaslarının ve Analitik Hiyerarşi Prosesinin birlikte iş çizelgelemesi amacıyla kullanılmaktadır.
Keywords : Paralel Makine Çizelgeleme, Optimizasyon, Karışık Tamsayılı Programlama, Analitik Hiyerarşi Prosesi