Bir Boyutlu Stok Kesme Probleminin Önerilen Sezgisel Algoritma Kullanılarak Çözümü

Authors : Serkan Topal, Pınar Yıldız Kumru

Pages : 78-88

Doi:10.53410/koufbd.1295502

View : 108 | Download : 88

Publication Date : 2023-12-31

Article Type : Research Paper

Abstract :Bu çalışmada, bir boyutlu stok kesme problemi ele alınmıştır. Kesme işlemi sayısının fazla olması bir boyutlu kesme probleminin çözümünde hesaplama zorluklarını ortaya çıkarmaktadır. Kesme işlemlerinin yoğun yapıldığı ve hesaplama zorluklarının yaşandığı bir tesiste daha verimli bir kesme işlemi sağlanması hedeflenmiştir. Bu tesiste metal kesme işlemleri referans alınmış ve test verileri hazırlanarak farklı yöntemler aracılığıyla problemler çözülmüştür. Ele alınan kesme problemi için geliştirilen sezgisel algoritma, tavlama benzetimi, tam sayılı matematiksel programlama ve Real Cut 1D hazır paket programıyla çözümler karşılaştırılmıştır. Sonuçlar sarf edilen ana malzeme, fire oranları ve çözüm süreleri açısından değerlendirilmiştir. Kullanılan yöntemlerin sarf edilen ana malzeme ve fire oranı bakımından yüksek verimliliğe sahip oldukları görülmüştür. Hesaplama süresi açısından bakıldığında geliştirilen sezgisel algoritma ve Real Cut 1D programının diğer yöntemlere göre daha iyi sonuçlar ürettiği tespit edilmiştir. Geliştirilen sezgisel algoritma çözüm, fire oranı ve hesaplama süresi açısından gayet iyi sonuçlar üretmesi nedeniyle tercih edilebilir yöntemlerden biri olabileceği sonucuna ulaşılmıştır.
Keywords : Bir Boyutlu Stok Kesme Problemi, Sezgisel Algoritma, Tavlama Benzetimi, Tam Sayılı Matematiksel Programlama