Dergiler / International Journal of Multidisciplinary Studies and Innovative Technologies / 2019 / Cilt: 3 - Sayı: 1
Sıra Bağımlı Hazırlık Süreli Tek Makine Çizelgeleme Problemi: Beyaz Eşya Sektöründe Bir Uygulama
- Sayfa
- 14–21
- DOI
- —
Özet
Bu çalışmada, beyaz eşya sektöründe faaliyet gösteren bir firmanın boyahane bölümünde sıra bağımlı hazırlık süreli tek makine çizelgeleme problemi üzerinde çalışılmıştır. Boyanacak her bir ürünün işlem süresi, teslim süresi ve renk değişiminden kaynaklanan hazırlık süresi dikkate alınarak en uygun sıralamanın oluşturulması hedeflenmiştir. Son işin tamamlanma zamanını ve toplam gecikme süresini en aza indirmeyi amaçlayan hedef programlama modeli geliştirilmiş ve GAMS/CPLEX programında çözülmüştür. Problem NP-zor yapıda olduğu için büyük boyutlu problemlerin çözümünde LEKIN programı kullanılarak, literatürde çokça kullanılan SPT (en kısa işlem süresi), LPT (en uzun işlem süresi), EDD (en erken teslim süresi) ve FCFS (ilk gelen ilk servis görür) gibi farklı öncelik kurallarına başvurulmuştur. Matematiksel modelden elde edilen sonuçlar; kurallardan elde edilen sonuçlar ile karşılaştırılarak yorumlanmıştır.
Abstract
In this study, single machine scheduling problem with sequence dependent setup times was studied in the dyehouse department of a company operating in the white goods sector. It is aimed to provide the most suitable sequence by taking into consideration the setup times due to the processing time, delivery time and color change of each product to be painted.The goal programming model, which aims to minimize the makespan and total delay time, has been developed and solved in the GAMS/CPLEX optimization program.Because the problem is NP-hard, using the LEKIN program to solve large-scale problems, different priority rules such as; SPT (shortest processing time), LPT (longest processing time), EDD (earliest due date) and FCFS (first come first serve) which are widely used in literature have been applied.The results obtained from the mathematical model were compared and interpreted with the results obtained from the rules.