TEK BOYUTLU KESME PROBLEMİ: BİR İŞLETME UYGULAMASI

Authors : Fatma DEMİRCAN KESKİN

Pages : 180-196

View : 12 | Download : 10

Publication Date : 2015-06-01

Article Type : Research Paper

Abstract :Bu çalışmada, kağıt, cam, çelik, metal, tekstil, deri vb. birçok endüstride faaliyet gösteren işletmenin karşı karşıya kaldığı, Wascher vd. insert ignore into journalissuearticles values(2007); tarafından “Çoklu Stok Büyüklüklerinin Tek Boyutlu Kesim Problemi insert ignore into journalissuearticles values(one-dimensional Multiple Stock Size Cutting Stock Problem- MSSCSP {1}-boyutlu);” şeklinde sınıflandırılan problem ele alınmıştır. Problemin çözümü için iki aşamalı bir çözüm yöntemi önerilmiştir. İlk aşamada oluşturulan bir sezgisel algoritma aracılığı ile alternatif kesim şekilleri elde edilmiştir. İkinci aşamada bu algoritma ile elde edilen kesim şekilleri, oluşturulan tam sayılı doğrusal programlama modeline aktarılmıştır. Uygulama, paslanmaz çelik soğuk şekillendirme sektöründe faaliyet gösteren bir işletmenin gerçek verileri kullanılarak yapılmıştır. Geliştirilen model ile tüm ürünlerin dönemsel taleplerinin minimum kesim kaybı ile karşılanması için hangi hammadde tipinin hangi boyundan kaç adet tedarik edilmesi gerektiği ve bu hammaddelerin hangi kesim şekilleri ile kaç kez kesilmesi gerektiği belirlenmiştir.
Keywords : tek boyutlu kesme problemi, tam sayılı doğrusal programlama, sezgisel algoritma