İki Boyutlu Giyotinsiz Kesme Problemlerinin Benzetilmiş Tavlama Algoritması ile Çözümlerinin İncelenmesi

Authors : Alev SÖKE, Zafer BİNGÜL

Pages : 25-36

View : 51 | Download : 15

Publication Date : 2005-03-01

Article Type : Research Paper

Abstract :Bu çalışmada, benzetilmiş tavlama insert ignore into journalissuearticles values(BT); algoritması ve geliştirilmiş aşağı sol insert ignore into journalissuearticles values(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

ORIGINAL ARTICLE URL