TY - JOUR T1 - Sıra Bağımlı Hazırlık Süreli Tek Makine Çizelgeleme Problemi: Beyaz Eşya Sektöründe Bir Uygulama TT - Single Machine Scheduling Problem with Sequence Dependent Setup Times: An Application in White Goods Industry AU - Ceylan, Zeynep AU - Karan, Ruhiye Elif AU - Bakırcı, Çağla AU - Sabuncu, Selin PY - 2019 DA - March JF - International Journal of Multidisciplinary Studies and Innovative Technologies JO - IJMSIT PB - SET Teknoloji WT - DergiPark SN - 2602-4888 SP - 14 EP - 21 VL - 3 IS - 1 LA - tr AB - Bu çalışmada, beyaz eşya sektöründe faaliyet gösterenbir 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şlemsüresi, teslim süresi ve renk değişiminden kaynaklanan hazırlık süresi dikkatealınarak en uygun sıralamanın oluşturulması hedeflenmiştir. Son işin tamamlanmazamanını ve toplam gecikme süresini en aza indirmeyi amaçlayan hedefprogramlama modeli geliştirilmiş ve GAMS/CPLEX programında çözülmüştür. ProblemNP-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şlemsüresi), EDD (en erken teslim süresi) ve FCFS (ilk gelen ilk servis görür) gibifarklı öncelik kurallarına başvurulmuştur. Matematiksel modelden elde edilensonuçlar; kurallardan elde edilen sonuçlar ile karşılaştırılarakyorumlanmıştır. KW - Boyahane KW - çizelgeleme KW - tek makine KW - hedef programlama N2 - In this study, single machine scheduling problem withsequence dependent setup times was studied in the dyehouse department of acompany operating in the white goods sector. It is aimed to provide the mostsuitable sequence by taking into consideration the setup times due to theprocessing time, delivery time and color change of each product to bepainted.The goal programming model, which aims to minimize the makespan andtotal delay time, has been developed and solved in the GAMS/CPLEX optimizationprogram.Because the problem is NP-hard, using the LEKIN program to solvelarge-scale problems, different priority rules such as; SPT (shortestprocessing time), LPT (longest processing time), EDD (earliest due date) andFCFS (first come first serve) which are widely used in literature have beenapplied.The results obtained from the mathematical model were compared andinterpreted with the results obtained from the rules. CR - [1] Pinedo, M. L. (2008). Scheduling: theory, algorithms, and systems. Springer. CR - [2] Özdemir, Ö. (2010). Solving single and parallel machine scheduling problems with sequence dependent setup times using differential evolution based algorithms, Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü (Doktora Tezi). CR - [3] Varlı, E., & Eren, T. (2017). Hemşire Çizelgeleme Problemi ve Hastanede Bir Uygulama. Akademik Platform Mühendislik ve Fen Bilimleri Dergisi. CR - [4] Tapkan, P. Z., Özbakır, L., Kulluk, S., & Telcioğlu, B. (2018). raylı sistemlerde görev çizelgeleme probleminin modellenmesi ve çözümü. Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi. CR - [5] Altunay, H., & Eren, T. (2018). Ders programı çizelgeleme problemi için bir literatür taraması. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, 23(1), 55-70. CR - [6] Tanyaş, M., Baskak M. (2017). Üretim planlama ve Kontrol. (7.Baskı), İstanbul:İrfan Yayımcılık. CR - [7] Kır, S. (2011). Sıra Bağımlı Hazırlık Zamanlı Tek Makinalı Çizelgeleme Problemleri: Gıda Sektöründe Bir Uygulama (Doctoral dissertation, Fen Bilimleri Enstitüsü). CR - [8] Kaya, S. (2013). A genetic algorithm for the resource constrained project scheduling problem having a single machıne with sequence dependent setup times. CR - [9] Herr, O., & Goel, A. (2015). Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints. European Journal of Operational Research, 248(1), 123-135. CR - [10] Muştu, S., & Eren, T. (2015). Geliş Zamanlarının Farklı Olduğu Öğrenme Etkili Tek Makine Çizelgelemede Toplam Gecikmenin Çözümü. Sosyal Bilimler Araştırma Dergisi, 4(3), 11-34. CR - [11] Souissi, O., Benmansour, R., & Artiba, A. (2016). An accelerated MIP model for the single machine scheduling with preventive maintenance. IFAC-Paper sOnLine, 49(12), 1945-1949. CR - [12] Ben-Yehoshua, Y., & Mosheiov, G. (2016). A single machine scheduling problem to minimize total early work. Computers & Operations Research, 73, 115-118. CR - [13] Che, A., Wu, X., Peng, J., & Yan, P. (2017). Energy-efficient bi-objective single-machine scheduling with power-down mechanism. Computers & Operations Research, 85, 172-183. CR - [14] Perez-Gonzalez, P., & Framinan, J. M. (2018). Single machine scheduling with periodic machine availability. Computers & Industrial Engineering. CR - [15] Gupta, S. R., & Smith, J. S. (2006). Algorithms for single machine total tardiness scheduling with sequence dependent setups. European Journal of OperationalResearch, 175(2), 722-739. CR - [16] Özdemir M.H. (2007). kısıtlandırılmış teslim tarihli ve sıraya bağımlı hazırlı süreli tek makine çizelgeleme problemlerinde erkenlik ve geçlik toplamının en küçüklenmesi, Gazi Üniversitesi, Fen Bilimleri Enstitüsü (Yüksek Lisans Tezi). CR - [17] Zhao, C., &Tang, H. (2010). Single machine scheduling with past-sequence dependent setup times and deteriorating obs. Computers & Industrial Engineering, 59(4), 663-666. CR - [18] Özbakır S.İ. (2011). A heuristic approach for the single machine scheduling tardiness problems, Orta Doğu Teknik Üniversitesi, Fen Bilimleri Enstitüsü (Yüksek Lisans Tezi). CR - [19] Eren, T. (2014). Learning and Deteriorating Effects on the Single Machine Scheduling Problems. Uluslararası Mühendislik Araştırma ve Geliştirme Dergisi CR - [20] Ermiş, G. (2014). Single Machine Scheduling with Timelag Constraints, Koç Üniversitesi, Fen Bilimleri Enstitüsü (Doktora Tezi). CR - [21] Akkocaoğlu, H. (2014). A new customer order scheduling problem on a single-machine with job setup times, Çankaya Üniversitesi, Fen Bilimleri Enstitüsü (Yüksek Lisans Tezi). CR - [22] Rostami, S., Creemers,S., & Leus, R. (2019). Precedence theorems and dynamic programming for the single-machine weighted tardiness problem. European Journal of Operational Research, 272(1), 43-49. CR - [23] Charnes, A., & Cooper, W. W. (1961). Management models and industrial applications of linear programming (No. 339.23 C4). CR - [24] Orhan, İ., Kapanoğlu, M., & Karakoç, T. H. (2012). Hedef Programlama ile Bütünleşik Uçak Rotalama ve Bakım Çizelgeleme. Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi, 27(1). CR - [25] Dağdeviren, M., Diyar, A., & Mustafa, K. (2004). İş Değerlendirme, Faktör Derece Puanlarının Belirlenmesinde Hedef Programlama Yönteminin Kullanılması. Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi, 19(1). CR - [26] Türkoğlu, S. P. (2017). Karar Vermede Hedef Programlama Yöntemi Ve Uygulamaları. Osmaniye Korkut Ata Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 1(2), 29-46. CR - [27] Aslan, E. (2018). İmalat Sistemlerinde Çizelgeleme. (1.baskı).Ankara: Seçkin Yayımcılık UR - https://dergipark.org.tr/tr/pub/ijmsit/issue//514244 L1 - https://dergipark.org.tr/tr/download/article-file/663639 ER -