Veri Bilimi
Yazarlar: Hazem KHUDEER, Hasan ERBAY
Konular:Mühendislik
Anahtar Kelimeler:Kombinatoryal Problemleri,Kutu Paketleme Problemi,Sezgisel,Meta-Sezgisel,Karga Arama Algoritma,Genetik algoritma,Optimizasyon,Tedarik zinciri
Özet: 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.
Dergi editörleri editör girişini kullanarak sisteme giriş yapabilirler. Editör girişi için tıklayınız.