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

Bu calismada, iplik uretimi yapan bir tekstil firmasinda yasanan cizelgeleme problemi ele alinmistir. Tekstil firmasi, hizli moda sektorundeki musterilere hizmet verdigi icin, servis gostergelerinde hiz on plana cikmaktadir. Hizli moda sektorunde, tasarimdan satisa sunum, uc hafta gibi kisa surelere dustugu icin, tum siparislerin kisa bir sure icinde tamamlanabilmesi kritik bir hal almakta ve her geciken siparis musteri firmalarin uretim hatlarinda duruslara veya musteri kayiplarina yol acabilmektedir. Ele alinan problem literaturde paralel makine cizelgeleme problemi olarak adlandirilmaktadir. Paralel makine cizelgeleme, n sayida isin ayni islemleri yapabilen m sayida makineye atanmasidir. Bu calismada ozdes makinalara atanacak islerin hazirlik sureleri is sirasina baglidir. Amaclar, teslim suresinden gec tamamlanan islerin sayisinin ve en buyuk tamamlanma zamaninin enkucuklenmesidir. Ele alinan problem icin bir matematiksel model gelistirilmistir. Problemin Np-zor dogasi geregi matematiksel modelle buyuk boyutlu problemlerin cozumu mumkun olamayacagindan, gercek hayat problemlerinin cozumu icin bir tavlama benzetimi algoritmasi onerilmistir. Onerilen yontemle elde edilen cizelgeler, firmada kullanilmakta olan cizelgelerle karsilastirilmis ve elde edilen sonuclar yorumlanmistir.