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 : 22 | Download : 8

Publication Date : 2019-03-04

Article Type : Research

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 (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.
Keywords : Boyahane, çizelgeleme, tek makine, hedef programlama