Dikdörtgen Parçalar ile İki Boyutlu Kesme ve Paketleme Problemi için Sezgisel Yöntemler Kullanılan Bir Hibrit Metodoloji
Küçük Resim Yok
Tarih
2019
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Öz: 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.
Açıklama
Anahtar Kelimeler
Kaynak
Politeknik Dergisi
WoS Q Değeri
Scopus Q Değeri
Cilt
22
Sayı
4
Künye
FIRAT H,ALPASLAN N,HANBAY D (2019). Dikdörtgen Parçalar ile İki Boyutlu Kesme ve Paketleme Problemi için Sezgisel Yöntemler Kullanılan Bir Hibrit Metodoloji. Politeknik Dergisi, 22(4), 979 - 988.
