Hibrit Karga-Genetik Algoritmasını Kullanarak 3 Boyutlu Kutu Paketleme Problemi Çözme

Authors : Hazem KHUDEER, Hasan ERBAY

Pages : 8-22

View : 16 | Download : 11

Publication Date : 2021-01-15

Article Type : Research Paper

Abstract :Kutu Paketleme Problemi’ni çözmek için çeşitli yaklaşımlar ve çözümler geliştirilmiştir. Bu çalışmada ise Üç Boyutlu Kutu Paketleme Problemi için Hibrit Meta Sezgisel Algoritma’lar geliştirilmiştir. Bu hibrit algoritma, Karga Arama Algoritması ve Genetik Algoritma’nın bir kombinasyonudur. Üç Boyutlu Küboid Kutu Paketleme Problemi ilk kez Karga Algoritma ve Hibrit Karga-Genetik Algoritma kullanılarak çözülmüştür. Üç Boyutlu KPP’lerin özellikleri ; 90 derece dönebilen küboid kutular, sabit genişlik ve uzunluk ve yüksekliği değişebilen konteynerdir. Bu problemi çözmek için daha önce elde edilmiş karşılaştırma veri setimiz olmadığı için bu veri seti rastgele oluşturulmuştur. Yaptığımız çalışmada Karga Algoritma, Genetik Algoritma, Hibrit Karga-Genetik Algoritma kullanılarak test edilmiş ve sonuçlar gözlemlenmiştir. Bu sonuçlara bakılarak görülüyor ki Hibrit Karga-Genetik Algoritma’nın daha iyi sonuçlar verdiği görülmüştür.
Keywords : Kombinatoryal Problemleri, Kutu Paketleme Problemi, Sezgisel, Meta Sezgisel, Karga Arama Algoritma, Genetik algoritma, Optimizasyon, Tedarik zinciri