BİR İPLİK FABRİKASINDA SİPARİŞLERİN ÇİZELGELENMESİ
Abstract
Bu çalışmada, iplik üretimi yapan bir tekstil firmasında yaşanan çizelgeleme problemi ele alınmıştı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. Ele alınan problem literatürde paralel makine çizelgeleme problemi olarak adlandırılmaktadır. Paralel makine çizelgeleme, n sayıda işin aynı işlemleri yapabilen m sayıda makineye atanmasıdır. Bu çalışmada özdeş makinalara atanacak işlerin hazırlık süreleri iş sırasına bağlıdır. Amaçlar, teslim süresinden geç tamamlanan işlerin sayısının ve en büyük tamamlanma zamanının enküçüklenmesidir. Ele alınan problem için bir matematiksel model geliştirilmiştir. Problemin Np-zor doğası gereği matematiksel modelle büyük boyutlu problemlerin çözümü mümkün olamayacağından, gerçek hayat problemlerinin çözümü için bir tavlama benzetimi algoritması önerilmiştir. Önerilen yöntemle elde edilen çizelgeler, firmada kullanılmakta olan çizelgelerle karşılaştırılmış ve elde edilen sonuçlar yorumlanmıştır.
Keywords
References
- Afzalirad, M. ve Rezaeian, J. (2016) Resource-constrained 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. (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, Fen Bilimleri Enstitüsü, Eskişehir Osmangazi Üniversitesi.
- Anghinolfi, D. ve Paolucci, M. (2007) Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach. Computers & Operations Research, 34, 3471-3490. doi: https:// doi.org/10.1016/j.cor.2006.02.009
- Chen, C.L. ve 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, J.F. (2009) Scheduling on unrelated parallel machines with sequence-and machine dependent setup times and due-date constraints. The International Journal of Advanced Manufacturing Technology, 44, 1204-1212. doi: https:// doi.org/10.1007/s00170-008-1917-3
- Chen, Z.L. ve 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.
- Gascon, A. ve Leachman R.C. (1998) A dynamic programming solution to the dynamic, multi- item, single machine scheduling problem. Operations Research, 36, 1, 50-56. doi: https://doi.org/10.1287/opre.36.1.50
- Gen, M. (1996) Genetic algorithms and industrial engineering. Computer and Industrial Engineering, 30, 4, 835-837.
- Gupta, J.N.D. ve Torres, A.J.R. (2004) Generating efficient schedules for identical parallel machines involving flow-time and tardy jobs. European Journal of Operational Research, 167, 679-695. doi: https://doi.org/10.1016/j.ejor.2004.07.015