A Hybrid Particle Swarm Optimization with Tabu Search for Optimizing Aid Distribution Route

This paper explores the use of metaheuristic algorithms for the Multi-Depot Vehicle Routing Problem, a complex form of the Vehicle Routing Problem crucial in logistics.The study contributes to operational research, offering strategies for effective logistics management and underscores the significance of metaheuristic algorithms in tackling intricate optimization problems.The study focuses on optimizing vehicle routes from multiple depots, using a k-clustering technique for initial grouping.It examines algorithms like Particle Swarm Optimization, Artificial Bee Colony, Ant Colony Optimization, and a hybrid of Particle Swarm Optimization with Tabu Search.These algorithms are vital for efficient route planning in varied environments, with practical implications demonstrated in real-world logistics scenarios.The findings revealed the limitations of the Particle Swarm Optimization PSO algorithm and showed the improvement with Tabu Search.While, the resulting hybrid, Particle Swarm Optimization with Tabu Search, demonstrated remarkable improvements and stands out for its efficiency and reliability in Multi-Depot Vehicle Routing Problem, it underscored the potential of metaheuristic algorithms in solving Nondeterministic Polynomial Time -hard combinatorial problems.Yardım Dağıtım Rotası Optimizasyonu için Tabu Arama ile Hibrit Parçacık Sürü Optimizasyonu ÖZ Bu makale, lojistikte hayati öneme sahip Araç Rotalama Probleminin karmaşık bir formu olan Çok Depolu Araç Rotalama Problemi için metasezgisel algoritmaların kullanımını araştırmaktadır