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.
Kombinatoryal Problemleri Kutu Paketleme Problemi Sezgisel Meta-Sezgisel Karga Arama Algoritma Genetik algoritma Optimizasyon Tedarik zinciri
Kırıkkale Üniversitesi
Various approaches and solutions have been developed to solve the Bin Packaging Problem (BPP). In this study, Hybrid Meta-Heuristic Algorithms have been developed for the Bin Packaging Problem. It is a hybrid algorithm, a combination of the Crow Search Algorithm and Genetic Algorithm. 3D Bin Packaging Problem was solved for the first time by using Crow Algorithm and Hybrid Crow-Genetic Algorithm. Properties of Three-dimensional BPPs; Cuboid boxes that can rotate 90 degrees, and containers with fixed-width and length, but changing height. Since there wasn't a benchmark dataset available to test the solution to the problem, the data was generated randomly. There were different algorithms developed throughout the study, based on the Crow Algorithm, Genetic Algorithm, Hybrid Crow-Genetic Algorithm. The results stated that the Hybrid Crow-Genetic Algorithm performed the best.
Supply Chain Bin Packing Problem Combinatorial Optimization Hybrid Meta-Heuristic Crow Search algorithm Genetic Algorithm
Birincil Dil | Türkçe |
---|---|
Konular | Mühendislik |
Bölüm | Makaleler |
Yazarlar | |
Yayımlanma Tarihi | 15 Ocak 2021 |
Yayımlandığı Sayı | Yıl 2021 Cilt: 4 Sayı: 1 |
Dergimizin Tarandığı Dizinler (İndeksler)
Academic Resource Index | Google Scholar | ASOS Index |
Rooting Index | The JournalTOCs Index | General Impact Factor (GIF) Index |
Directory of Research Journals Indexing | I2OR Index
|