Birleşik Stok Kesme ve Patern Sıralama Problemi için Bir Sezgisel Algoritma

Authors : Deniz TANIR, Onur UĞURLU, Urfat NURİYEV, Mehmet KAPAR

Pages : 300-305

Doi:10.19113/sdufbed.98755

View : 19 | Download : 12

Publication Date : 2018-04-16

Article Type : Research Paper

Abstract :Stok kesme problemleri üretim ve planlamada en çok karşılaşılan problemlerden biridir. Bu çalışmada, çelik endüstrisindeki şirketlerde karşılaşılan Bir-Boyutlu Stok Kesme Problemi ele alınmıştır. Şirketler, müşterilerinin siparişleri hazırlarken hem kesim paternlerindeki fire miktarının hem de kesim sürecindeki kesicinin değişiminin en küçüklenmesini istemektedir. Bu çalışmada, karşılaşılan bu birleşik problem için yeni bir sezgisel algoritma geliştirilmiştir. Son olarak, önerilen algoritmanın etkinliği gerçek hayat problemleri üzerinde gösterilmiştir.
Keywords : Stok kesme problemi, Süreksizliğin minimizasyonu problemi, Sezgisel algoritmalar, Çelik kesim, Bilgisayar yazılımı