Vehicle Routing Problem (VRP) plays a significant role in today’s demanding world, especially in Logistics, Disaster relief supplies or Emergency transportation, Courier services, ATM cash replenishment, School bus routing and so on and it acts as a central hub for distribution management. The objectives of the present research are to solve NP-Hard Multi-depot Vehicle Routing Problem (MDVRP) by using an enhanced firefly approach as well as to examine the efficiency of the proposed technique Cordeau benchmark dataset of MDVRP were used. The foremost principle of MDVRP is to optimize the cost of the solution, to minimize the overall vehicles, travelling distance and number of routes. MDVRP is constructed with two phase, assignment and routing. The firefly technique is enhanced by using inter depot, which is applied in assignment phase. In routing phase saving cost, intra and inter-route were used. The results were compared with Ant colony optimization (ACO), Genetic algorithm (GA), Intelligent water drops (IWD), Particle Swarm Optimization (PSO), Genetic cluster (GC), Genetic using Pareto Ranking (GAPR), Nomadic Genetic algorithm (NGA), and General Variable neighbourhood search (GVNS) algorithm. The solutions obtained in this research work found to be optimal for most of the benchmark instances
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.