- Gazi Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi
- Vol: 17 Issue: 1
- TEK BOYUTLU KESME PROBLEMİ: BİR İŞLETME UYGULAMASI
TEK BOYUTLU KESME PROBLEMİ: BİR İŞLETME UYGULAMASI
Authors : Fatma Demircan Keskin
Pages : 180-196
View : 9 | Download : 7
Publication Date : 2015-06-01
Article Type : Other
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. (2007) tarafından "Çoklu Stok Büyüklüklerinin Tek Boyutlu Kesim Problemi (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