Fatma DEMİRCAN KESKİN

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

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.

Anahtar Kelimeler:

tek boyutlu kesme problemi, tam sayılı doğrusal programlama, sezgisel algoritma

ONE DIMENSIONAL CUTTING STOCK PROBLEM: AN APPLICATION ON A COMPANY

In this paper, the problem which arises in many industries such as paper, glass, steel, metal, textile etc. and classified as a one-dimensional Multiple Stock Size Cutting Stock Problem by Wascher et al. (2007) is addressed. To solve this problem, a two stage approach is represented. In the first stage, alternative cutting patterns for each item and each stock size are generated through a heuristic procedure. These patterns are fed into the developed integer linear programming model in the second stage. The real life application of this problem is realized in a company operating in the stainless steel cold forming industry. The model determines cutting planes to fulfill periodic demands of all items with minimum trim loss.

Keywords: