- Politeknik Dergisi
- Vol: 8 Issue: 1 - Vol: 8 Issue: 1
- İki Boyutlu Giyotinsiz Kesme Problemlerinin Benzetilmiş Tavlama Algoritması ile Çözümlerinin İncelen...
İki Boyutlu Giyotinsiz Kesme Problemlerinin Benzetilmiş Tavlama Algoritması ile Çözümlerinin İncelenmesi
Authors : Alev SÖKE, Zafer BİNGÜL
Pages : 25-36
View : 10 | Download : 3
Publication Date : 2005-03-01
Article Type : Research
Abstract :Bu çalışmada, benzetilmiş tavlama (BT) algoritması ve geliştirilmiş aşağı sol (AS) algoritmasının ortak kullanımıyla iki boyutlu giyotinsiz kesme problemlerinin çözümü için melez bir yaklaşım geliştirilmiştir. 17 adet birbirinden farklı dikdörtgen parçadan oluşan beş ayrı test problemi ve 29 adet birbirinden farklı dikdörtgen parçadan oluşan bir test problemi üzerinde çalışılmıştır. Bu test problemlerinde, 200x200 birimlik alan ile sınırlandırılmış bir büyük parça üzerinde sıfır fire değerini verecek şekilde parçaların yerleştirilmesi istenmektedir. Bu çalışmada BT algoritmasında kullanılan farklı parametrelerin, kesme problemlerinin çözümleri üzerindeki etkileri incelenmiştir. Elde edilen en iyi sonuca ait parametre grubu: Lundy ve Mees soğutma çizelgesi, yer değiştirme komşuluk hareketi ve iç döngü sayısı:3 olarak bulunmuştur. Ayrıca 17 ve 29 parçalı test problemleri için elde edilen çözümlerin fire değerlerinin sırasıyla %4 - %21 ve %10 - %17 arasında değiştiği görülmüştür.Keywords : Benzetilmiş tavlama algoritması, Geliştirilmiş aşağı sol algoritması, Kesme problemleri.