BİR İPLİK FABRİKASINDA SİPARİŞLERİN ÇİZELGELENMESİ

Çiğdem ŞENBAY, (Eskişehir Osmangazi Üniversitesi, Mühendislik-Mimarlık Fakültesi, Endüstri Mühendisliği Bölümü, Eskişehir, Türkiye)
Tuğba SARAÇ, (Eskişehir Osmangazi Üniversitesi, Mühendislik-Mimarlık Fakültesi, Endüstri Mühendisliği Bölümü, Eskişehir, Türkiye)
Ezgi AKTAR DEMİRTAŞ (Eskişehir Osmangazi Üniversitesi, Mühendislik-Mimarlık Fakültesi, Endüstri Mühendisliği Bölümü, Eskişehir, Türkiye)
Eskişehir Osmangazi Üniversitesi mühendislik ve mimarlık fakültesi dergisi (online)
29 0
Yıl: 2021 Cilt: 29 Sayı: 1 Sayfa Aralığı: 64 - 76 Metin Dili: Türkçe İndeks Tarihi: 21-05-2021

BİR İPLİK FABRİKASINDA SİPARİŞLERİN ÇİZELGELENMESİ

Öz:
Bu çalışmada, iplik üretimi yapan bir tekstil firmasında yaşanan çizelgeleme problemi ele alınmıştır. Firmada üretilen ürünler birbiri ile aynı özelliklere sahip makinalardan birisinde işlem görmek zorundadır. Üretim öncesinde makine temizliği yapılmakta,temizlik süresi önceki işin rengine bağlı olarak uzun ya da kısa sürebilmektedir. Söz konusu hızlı servis olduğu için, makinelerin temizlik sürelerinin azaltılması demek, hem su tüketiminin azaltılması hem de servis sürelerinin iyileştirilmesi anlamına gelmektedir.Bu problem literatürde sıra bağımlı hazırlık süreli özdeş paralel makine çizelgeleme olarak adlandırılmaktadır. Tekstil firması, hızlı moda sektöründeki müşterilere hizmet verdiği için, servis göstergelerinde hız ön plana çıkmaktadır. Hızlı moda sektöründe, tasarımdan satışa sunum, üç hafta gibi kısa sürelere düştüğü için, tüm siparişlerin kısa bir süre içinde tamamlanabilmesi kritik bir hal almakta ve her geciken sipariş, müşteri firmaların üretim hatlarında duruşlara veya müşteri kayıplarına yol açabilmektedir. Bu nedenle, bu çalışmada geç tamamlanan işlerin sayısının ve en büyük tamamlanma zamanının enküçüklenmesi amaçlanmıştır. Problemin Np-zor doğası gereği kesin çözüm yöntemleri ile büyük boyutlu problemlere makul süreler içinde uygun bir çözüm bulabilmek güçtür. Bu nedenle, problemin çözümü için bir tavlama benzetimi algoritması geliştirilmiştir. Önerilen algoritma Visual Basic ile kodlanarak firmanın günlük kullanımına uygun bir arayüz ile birlikte sunulmuştur. Önerilen yöntemle elde edilen çizelgeler, firmada kullanılmakta olan çizelgelerle karşılaştırılmış ve elde edilen sonuçlar yorumlanmıştır
Anahtar Kelime:

SCHEDULING OF ORDERS IN A THREAD COMPANY

Öz:
In this study, a scheduling problem which is experienced in a thread producer textilecompany is considered. The products must be processed in one of the identical machines.The machine is cleaned before production, and the cleaning time may take longer orshorter depending on the color of the previous job. As it is about fast service, reducing thecleaning times of the machines means both reducing water consumption and improvingservice times. Considered problem is called as parallel machine scheduling with sequencedependent setup times in the literature. Because that producer’s main customers are fastfashion companies, in the service indicators, speed is becoming the most importantfactor. In the fast fashion industry, the time from design to stores are reduced to threeweeks, so completing all jobs in a short time are becoming very critical and every delayedjob may end with stoppage of customers’ production lines or loss of customers. Therefore,in this study, it is aimed to minimize the makespan and the total number of tardy jobs. Due to the Np-hard nature of the problem, it is difficult to find an exact solution to large sized problems in a reasonable time. Therefore, a simulated annealing algorithm is proposed for the solution of the problem. The proposed algorithm was coded in VisualBasic and presented with an interface suitable for daily use of the company. The schedulesobtained with the proposed method are compared with the schedules used in thecompany and the obtained results were interpreted.
Anahtar Kelime:

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
  • Afzalirad, M. & Rezaeian, J. (2016). Resourceconstrained unrelated parallel machine scheduling problem with sequence dependent setup times, precedence constraints and machine eligibility restrictions. Computers and Industrial Engineering, 98, 40-52. doi: https://doi.org/10.1016/ j.cie.2016.05.020
  • Akyol, E. ve Saraç T. (2017). Paralel makina çizelgeleme problemi için bir karma tamsayılı programlama modeli: ortak kaynak kullanımı. Fen Bilimleri Dergisi Part C: Tasarım Ve Teknoloji, 5(3), 109-126.
  • Akyol, E. (2013). Hazırlık süreli, makine uygunluk kısıtları ve ortak kaynak olduğu sıra bağımlı paralel makine çizelgeleme problemi için model etkileşimli genetik algoritma (Yüksek lisans tezi). Eskişehir Osmangazi Üniversitesi Fen Bilimleri Enstitüsü, Eskişehir.
  • Chen, C.L. & Chen, C.L. (2008). Hybrid metaheuristics for unrelated parallel machine scheduling with sequence-dependent setup times. International Journal of Advanced Manufacturing Technologies, 43, 161-169. doi: https://doi.org/10.1007/s00170-008- 1692-1
  • Chen, Z.L. & Powell, W.B. (2003). Exact algorithms for scheduling multiple families of jobs on parallel machines. Naval Research Logistics, 50, 823-840. doi: https://doi.org/10.1002/nav.10091
  • Cura, T. (2008). Modern sezgisel teknikler ve uygulamaları, Papatya Yayıncılık, İstanbul.
  • Gupta, J.N.D. & Torres, A.J.R. (2005). Generating efficient schedules for identical parallel machines involving flow-time and tardy jobs. European Journal of Operational Research, 167, 3, 679-695. doi: https://doi.org/10.1016/j.ejor.2004.07.015
  • Hamzadayı, A. & Yildiz, G. (2017). Modeling and solving static m identical parallel machines scheduling problem with a common server and sequence dependent setup times. Computers & Industrial Engineering, 106, 287-298. doi: https://doi.org/10.1016/j.cie.2017.02.013
  • Kang, Y.H. & Shin, H.J. (2010). An adaptive scheduling algorithm for a parallel machine problem with rework process. International Journal of Production Research, 48, 1, 95-115. doi:https://doi.org/10.1080/00207540802484903
  • Kaya, S. ve Karaçizmeli, İ.H. (2018). Hazırlık zamanlı ortak teslim tarihli özdeş paralel makine çizelgeleme problemlerinin çok amaçlı çözümü. Harran Üniversitesi Mühendislik Dergisi, 3(3), 205-213.
  • Kim, Y. & Kim, H.J. (2020). Rescheduling of unrelated parallel machines with job-dependent setup times under forecasted machine breakdown. International Journal of Production Research. doi: https://doi.org/10.1080/00207543.2020.1775910
  • Kirkpatrick, S. Gelatt, C.D. & Vecchi, M.P. (1983). Optimization by simulated annealing. Science, 220, 4598.
  • Lee, K. Lei, L. & Pinedo, M. (2012). Production scheduling with history-dependent setup times. Naval Research Logistics, 59, 58-68. doi: https://doi.org/10.1002/nav.21472
  • Lin, B.M.T & Jeng, A.A.K. (2004). Parallel-machine batch scheduling to minimize the maximum lateness and the number of tardy jobs. International Journal of Production Economics, 91(2), 121-134. doi: https://doi.org/10.1016/j.ijpe.2003.07.003
  • Lin, S.W. Lee, Z.J., Ying, K.C. & Lu, C.C. (2011). Minimization of maximum lateness on parallel machines with sequence-dependent setup times and job release dates. Computers and Operations Research, 38, 809-815. doi: https://doi.org/10.1016/j.cor.2010.09.020
  • Lin, Y.K. Fowler, J.W. & Pfund, M.E. (2013). Multiobjective heuristics for schedulingunrelated parallel machines. European Journal of Operational Research, 227, 2, 239-253. doi: 10.1016/j.ejor.2012.10.008
  • Lin, S.W. & Ying, K.C. (2015). A multi-point simulated annealing heuristic for solving multiple objective unrelated parallel machine scheduling problems. International Journal of Production Research, 53, 4, 1065-1076. doi: 10.1080/00207543.2014.942011
  • Logendran, R. McDonell, B. & Smucker, B. (2006). Scheduling unrelated parallel machines with sequence-dependent setups. Applied Mathematics and Computation, 181, 2, 1008–1017. doi: 10.1016/j.cor.2006.02.006
  • Metropolis, N. Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H. & Teller, E. (1958). Equations of state calculations by fast computing machines. The Journal of Chemical Physics., 21, 1087-1092. doi: https://doi.org/10.1063/1.1699114
  • M’Hallah R. & Bulfin, R.L. (2003). Minimizing the weighted number of tardy jobs on parallel processors. European Journal of Operational Research, 160, 471-484. doi: https://doi.org/10.1016/S0305-0548(02)00114-4
  • M’Hallah R. & Al-Khamis, T. (2015). A Benders decomposition approach to the weighted number of tardy jobs scheduling problem on unrelated parallel machines with production costs. International Journal of Production Research, 53, 19, 5977-5987. doi: https://doi.org/10.1080/00207543.2015.1033501
  • Moghaddam, R.T. Taheri F., Bazzazi, M., Izadi M. & Sassani, F. (2009). Design of a genetic algorithm for bi-objective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints. Computers and Operations Research, 36, 3224-3230. doi: https://doi.org/10.1016/j.cor.2009.02.012
  • Nelson, R.T. Sarin, R.K. & Daniels, R.L. (1986). Scheduling with multiple performance measures: The one machine case. Management Science, 32, 4, 464-479, doi: https://dl.acm.org/doi/10.5555/7873.7879.
  • Özsüt, Z. (2015). Konteynır yükleme problemleri için matematiksel modeller ve çözüm yöntemleri (Yüksek Lisans tezi). Anadolu Üniversitesi Fen Bilimleri Enstitüsü, Eskişehir.
  • Pinedo, M. (2002). Scheduling theory, algorithms and systems, Prentice Hall, 2nd Edition, New Jersey.
  • Reeves, C.R. (1995). Modern heuristic techniques for combinatorial problems, Mc Graw-Hill, UK.
  • Sarıçiçek, İ. (2020). Multi-objective scheduling by maximizing machine preferences for unrelated parallel machines. Sigma Journal of Engineering and Natural Sciences, 38, 1, 405-420.
APA Şenbay Ç, Saraç T, AKTAR DEMIRTAS E (2021). BİR İPLİK FABRİKASINDA SİPARİŞLERİN ÇİZELGELENMESİ. , 64 - 76.
Chicago Şenbay Çiğdem,Saraç Tugba,AKTAR DEMIRTAS EZGI BİR İPLİK FABRİKASINDA SİPARİŞLERİN ÇİZELGELENMESİ. (2021): 64 - 76.
MLA Şenbay Çiğdem,Saraç Tugba,AKTAR DEMIRTAS EZGI BİR İPLİK FABRİKASINDA SİPARİŞLERİN ÇİZELGELENMESİ. , 2021, ss.64 - 76.
AMA Şenbay Ç,Saraç T,AKTAR DEMIRTAS E BİR İPLİK FABRİKASINDA SİPARİŞLERİN ÇİZELGELENMESİ. . 2021; 64 - 76.
Vancouver Şenbay Ç,Saraç T,AKTAR DEMIRTAS E BİR İPLİK FABRİKASINDA SİPARİŞLERİN ÇİZELGELENMESİ. . 2021; 64 - 76.
IEEE Şenbay Ç,Saraç T,AKTAR DEMIRTAS E "BİR İPLİK FABRİKASINDA SİPARİŞLERİN ÇİZELGELENMESİ." , ss.64 - 76, 2021.
ISNAD Şenbay, Çiğdem vd. "BİR İPLİK FABRİKASINDA SİPARİŞLERİN ÇİZELGELENMESİ". (2021), 64-76.
APA Şenbay Ç, Saraç T, AKTAR DEMIRTAS E (2021). BİR İPLİK FABRİKASINDA SİPARİŞLERİN ÇİZELGELENMESİ. Eskişehir Osmangazi Üniversitesi mühendislik ve mimarlık fakültesi dergisi (online), 29(1), 64 - 76.
Chicago Şenbay Çiğdem,Saraç Tugba,AKTAR DEMIRTAS EZGI BİR İPLİK FABRİKASINDA SİPARİŞLERİN ÇİZELGELENMESİ. Eskişehir Osmangazi Üniversitesi mühendislik ve mimarlık fakültesi dergisi (online) 29, no.1 (2021): 64 - 76.
MLA Şenbay Çiğdem,Saraç Tugba,AKTAR DEMIRTAS EZGI BİR İPLİK FABRİKASINDA SİPARİŞLERİN ÇİZELGELENMESİ. Eskişehir Osmangazi Üniversitesi mühendislik ve mimarlık fakültesi dergisi (online), vol.29, no.1, 2021, ss.64 - 76.
AMA Şenbay Ç,Saraç T,AKTAR DEMIRTAS E BİR İPLİK FABRİKASINDA SİPARİŞLERİN ÇİZELGELENMESİ. Eskişehir Osmangazi Üniversitesi mühendislik ve mimarlık fakültesi dergisi (online). 2021; 29(1): 64 - 76.
Vancouver Şenbay Ç,Saraç T,AKTAR DEMIRTAS E BİR İPLİK FABRİKASINDA SİPARİŞLERİN ÇİZELGELENMESİ. Eskişehir Osmangazi Üniversitesi mühendislik ve mimarlık fakültesi dergisi (online). 2021; 29(1): 64 - 76.
IEEE Şenbay Ç,Saraç T,AKTAR DEMIRTAS E "BİR İPLİK FABRİKASINDA SİPARİŞLERİN ÇİZELGELENMESİ." Eskişehir Osmangazi Üniversitesi mühendislik ve mimarlık fakültesi dergisi (online), 29, ss.64 - 76, 2021.
ISNAD Şenbay, Çiğdem vd. "BİR İPLİK FABRİKASINDA SİPARİŞLERİN ÇİZELGELENMESİ". Eskişehir Osmangazi Üniversitesi mühendislik ve mimarlık fakültesi dergisi (online) 29/1 (2021), 64-76.
Sayfa Oluşturulma Tarihi
23-04-2024 17:49

İLETİŞİM

TÜBİTAK ULAKBİM TR Dizin

Yüzüncüyıl, İşçi Blokları Mahallesi

Muhsin Yazıcıoğlu Caddesi No:51/C

06530 Çankaya / ANKARA +90 (312) 298 92 00

trdizin@tubitak.gov.tr

TÜBİTAK ULAKBİM Ulusal Akademik Ağ ve Bilgi Merkezi Cahit Arf Bilgi Merkezi © Tüm Hakları Saklıdır. Gizlilik Politikası Kullanım Şartları