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

Zeynep CEYLAN; Ruhiye Elif KARAN; Çağla BAKIRCI; Selin SABUNCU

Article Details

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

Publisher:

SET Teknoloji

Journal:

International Journal of Multidisciplinary Studies and Innovative Technologies 2019 Vol.3 Issue 1, pp.14-21

Document Type:

Article

Publication Date:

3/2019

Document Language:

Turkish

Document ID (Org No.):

2000468294

Frequency:

Bi-Annual

eISSN:

2602-4888

pISSN:

2602-4888

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.

.

 


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.


.

Article Details

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

Publisher: SET Teknoloji

Journal: International Journal of Multidisciplinary Studies and Innovative Technologies 2019 Vol.3 Issue 1, pp.14-21

Document Type: Article

Publication Date: 3/2019

Document Language: Turkish

Document ID (Org No.): 2000468294

Frequency: Bi-Annual

eISSN: 2602-4888

pISSN: 2602-4888

Issues

Authors:

Zeynep CEYLAN | Ruhiye Elif KARAN | Çağla BAKIRCI | Selin SABUNCU

Publisher:

SET Teknoloji

Journal:

International Journal of Multidisciplinary Studies and Innovative Technologies 2019 Vol.3 Issue 1, pp.14-21

Document Type:

Article

Publication Date:

3/2019

Document Language:

Turkish

Document ID (Org No.):

2000468294

Frequency:

Bi-Annual

eISSN:

2602-4888

pISSN:

2602-4888