- Politeknik Dergisi
- Vol: 22 Issue: 4
- Dikdörtgen Parçalar ile İki Boyutlu Kesme ve Paketleme Problemi için Sezgisel Yöntemler Kullanılan B...
Dikdörtgen Parçalar ile İki Boyutlu Kesme ve Paketleme Problemi için Sezgisel Yöntemler Kullanılan Bir Hibrit Metodoloji
Authors : Hüseyin FIRAT, Nuh ALPASLAN, Davut HANBAY
Pages : 979-988
Doi:10.2339/politeknik.487602
View : 15 | Download : 3
Publication Date : 2019-12-01
Article Type : Research
Abstract :Kesme ve paketleme problemi, endüstrilerde farklı amaçlar için kullanılan malzemelerden belirli büyüklük ve oranlarda küçük parçaların kesilmesi işlemidir. Bu problem, matematiksel modellerle ifade edilemediğinden dolayı, çözüm için çok boyutlu uzayda kombinasyonel optimizasyon kullanılır. Bu problemin amacı, yerleştirme işlemi için kullanılan malzemenin kullanılabilirliğini arttırmak ve fire oranını minimize etmektir. Bu çalışmada, iki boyutlu düzenli kesme ve paketleme problemine, geliştirilmiş alt-sol, alt-sol dolgu yerleşim algoritmaları, uygun olmayan çokgen ve ilk uygun azalan sezgisel algoritmalarından oluşan birleştirilmiş bir yöntem ile çözüm sunulmuştur. Parçaların belirli bir permütasyon sırasına göre alt-sol kısımdan başlayarak yerleşimi için geliştirilmiş alt-sol yerleşim algoritması, yerleşim modelinde mevcut boş alanlara uygun parçaların yerleştirilmesi için alt-sol dolgu algoritması, parçalar arasında geometrik çakışmayı önlemek için uygun olmayan çokgen yöntemi ve parçalar alanlarına göre büyükten küçüğe doğru sıralandıktan sonra seçim algoritması olarak da ilk uygun azalan sezgisel algoritması kullanılmaktadır. 11 farklı test verisi için yerleştirme işlemi gerçekleştirilmiş ve performans değerlendirilmesi yapılmıştır. Birleştirilmiş sezgisel yöntemlerle gerçekleştirilen çalışmalar sonucunda P2 ve P10 yerleşim modellerinde firesiz bir yerleşim olduğu görülmektedir. Bu da optimal çözümün elde edildiğini göstermektedir. Diğer yerleşim modellerinde ise, % 4.54 ile % 16.7 aralığında fire oranı elde edilmiştir. Deneysel sonuçlar, kesme ve paketleme probleminin çözümü için önerilen sezgisel yöntemlerin etkinliğini göstermektedir.Keywords : Kesme ve paketleme problemi, uygun olmayan çokgenler, alt-sol ve alt-sol dolgu yerleşim teoremi, ilk uygun azalan sezgisel algoritması