- Verimlilik Dergisi
- Issue: 1
- A MIXED-INTEGER PROGRAMMING MODEL FOR THE JOB SCHEDULING PROBLEM IN A PRODUCTION COMPANY
A MIXED-INTEGER PROGRAMMING MODEL FOR THE JOB SCHEDULING PROBLEM IN A PRODUCTION COMPANY
Authors : Durdu Hakan Utku, Karanfil Özyiğit, Esra Yağmur Farizoğlu
Pages : 110-119
Doi:10.51551/verimlilik.819041
View : 7 | Download : 2
Publication Date : 2022-01-31
Article Type : Research
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