Sıra Bağımlı Hazırlık Süreli Tek Makine Çizelgeleme Problemi: Beyaz Eşya Sektöründe Bir Uygulama

Authors : Zeynep CEYLAN, Ruhiye Elif KARAN, Çağla BAKIRCI, Selin SABUNCU

Pages : 14-21

View : 97 | Download : 9

Publication Date : 2019-03-04

Article Type : Research Paper

Abstract :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 insert ignore into journalissuearticles values(en kısa işlem süresi);, LPT insert ignore into journalissuearticles values(en uzun işlem süresi);, EDD insert ignore into journalissuearticles values(en erken teslim süresi); ve FCFS insert ignore into journalissuearticles values(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.
Keywords : Boyahane, çizelgeleme, tek makine, hedef programlama

ORIGINAL ARTICLE URL