Öz
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.
Öz
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
Ayrıntılar
| Diğer ID | JA73YF75SR |
|---|---|
| Bölüm | Makaleler |
| Yazarlar | |
| Yayımlanma Tarihi | 1 Haziran 2015 |
| Yayımlandığı Sayı | Yıl 2015 Cilt: 17 Sayı: 1 |