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

Özet

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

Abstract

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.