Warehouse picking path optimization using metaheuristic algorithms

Depo toplama yolu optimizasyonu depo operasyonlarının verimliliğini ve üretkenliğini büyük ölçüde etkileyebileceğinden lojistik endüstrisinde kritik bir konudur. Optimizasyon süreci iki alt probleme ayrılabilir: Dijkstra algoritması ve Bellman-Ford algoritması gibi iyi bilinen algoritmalar kullanılarak çözülebilen en kısa yol problemi ve bu tezin ana odak noktası olacak gezgin satıcı problemi. Gezgin satıcı problemi, kombinasyonel optimizasyon problemidir ve NP-zor problemler sınıfına aittir. Problemin kesin çözümü çoğu zaman polinom zamanda elde edilemediğinden metasezgisel algoritmalar gibi diğer yöntemler kullanılır. Bu tezde, Parçacık Sürü Optimizasyonu, Genetik Algoritma, Arşimet Optimizasyon Algoritması, Bal Porsuğu Algoritması ve Harris Şahini Optimizasyonu dahil olmak üzere çeşitli metasezgisel algoritmalar araştırılmış ve bunlar hesaplama verimliliği ve optimal çözümler bulmadaki etkinlikleri açısından karşılaştırılmıştır. Deneysel sonuçlarımız, Harris Hawks Optimizasyonu ve Bal Porsuğu Algoritmasının diğer algoritmalara kıyasla daha iyi sonuçlar verdiğini göstermektedir. Bu sonuçlar, lojistik sektöründe depo toplama yollarını optimize etmek için verimli ve etkili tekniklerin geliştirilmesine katkı sağlayacaktır. Anahtar Sözcükler: Toplama Yolu Optimizasyonu; En Kısa Yol Problemi; Gezgin Satıcı Problemi; Metasezgisel Algoritmalar; Lojistik