Tek Boyutlu Kesme Problemi: Bir İşletme Uygulaması
Yükleniyor...
Dosyalar
Tarih
2011
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
İstanbul Ticaret Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Bu çalışmada, Wascher vd. (2007) tarafından “Tek Boyutlu Çoklu Stok Büyüklüklerinin Kesim Problemi (one-dimensional Multiple Stock Size Cutting Stock Problem)” şeklinde sınıflandırılan problem ele alınmış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. İşletme farklı tip ve boylarda hammadde tedarik etmektedir. Çalışmada, bu problemin çözümü için iki aşamalı bir çözüm yöntemi önerilmiştir. İlk aşamada, oluşturulan sezgisel algoritma aracılığı ile her parça ve alternatif hammadde boyu için 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. Bu 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.
In this paper, the problem that is classified as a one-dimensional Multiple Stock Size Cutting Stock Problem by Wascher et al. (2007) is addressed. The real life application of this problem is realized in a company operating in the stainless steel cold forming industry. The company supplies different types and sizes of stocks. This paper proposes a two-stage approach. 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 second stage and an integer linear programming model is solved in this stage.Tthe sizes and types of stocks to be supplied and cutting patterns to be applied on the stock types and how many times they will be cut will be determined through this model to fulfill periodic demands of all items with minimum trim loss.
In this paper, the problem that is classified as a one-dimensional Multiple Stock Size Cutting Stock Problem by Wascher et al. (2007) is addressed. The real life application of this problem is realized in a company operating in the stainless steel cold forming industry. The company supplies different types and sizes of stocks. This paper proposes a two-stage approach. 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 second stage and an integer linear programming model is solved in this stage.Tthe sizes and types of stocks to be supplied and cutting patterns to be applied on the stock types and how many times they will be cut will be determined through this model to fulfill periodic demands of all items with minimum trim loss.
Açıklama
Anahtar Kelimeler
Tek Boyutlu Kesme Problemi, Tamsayılı Doğrusal Programlama, Sezgisel Algoritma., One Dimensional Cutting Stock Problem, Integer Linear Programming, A Heuristic Approach.
Kaynak
WoS Q Değeri
Scopus Q Değeri
Cilt
Sayı
19
