Survey on Ten Years of Multi-Depot Vehicle Routing Problems: Mathematical Models, Solution Methods and Real-Life Applications

A crucial practical issue encountered in logistics management is the circulation of final products from depots to end-user customers. When routing and scheduling systems are improved, they will not only improve customer satisfaction but also increase the capacity to serve a large number of customers minimizing time. On the assumption that there is only one depot, the key issue of distribution is generally identified and formulated as VRP standing for Vehicle Routing Problem. In case, a company having more than one depot, the suggested VRP is most unlikely to work out. In view of resolving this limitation and proposing alternatives, VRP with multiple depots and multi-depot MDVRP have been a focus of this paper. Carrying out a comprehensive analytical literature survey of past ten years on cost-effective Multi-Depot Vehicle Routing is the main aim of this research. Therefore, the current status of the MDVRP along with its future developments is reviewed at length in the paper.

[1]  Simona Mancini,et al.  A real-life Multi Depot Multi Period Vehicle Routing Problem with a Heterogeneous Fleet: Formulation and Adaptive Large Neighborhood Search based Matheuristic , 2016 .

[2]  Nuwan Dhammika Jayarathna,et al.  An Intelligent cost optimized central warehouse and redistribution root plan with truck allocation system in Colombo region for Lion Brewery Ceylon PLC , 2018 .

[3]  André Rossi,et al.  Multiple neighborhood search, tabu search and ejection chains for the multi-depot open vehicle routing problem , 2017, Comput. Ind. Eng..

[4]  Voratas Kachitvichyanukul,et al.  Two solution representations for solving multi-depot vehicle routing problem with multiple pickup and delivery requests via PSO , 2015, Comput. Ind. Eng..

[5]  Necati Aras,et al.  Selective multi-depot vehicle routing problem with pricing , 2011 .

[6]  T. Yalcinoz,et al.  Implementing soft computing techniques to solve economic dispatch problem in power systems , 2008, Expert Syst. Appl..

[7]  Z.A.M.S. Juman,et al.  Five years of multi-depot vehicle routing problems , 2020 .

[8]  B. Afshar-Nadjafi,et al.  A constructive heuristic for time-dependent multi-depot vehicle routing problem with time-windows and heterogeneous fleet , 2017 .

[9]  Manuel Iori,et al.  Rich vehicle routing with auxiliary depots and anticipated deliveries: An application to pharmaceutical distribution , 2019, Transportation Research Part E: Logistics and Transportation Review.

[10]  R. Sridharan,et al.  Design and development of a hybrid ant colony-variable neighbourhood search algorithm for a multi-depot green vehicle routing problem , 2017 .

[11]  Fariborz Jolai,et al.  Efficient stochastic hybrid heuristics for the multi-depot vehicle routing problem , 2010 .

[12]  Rui Zhang,et al.  The min-max split delivery multi-depot vehicle routing problem with minimum service time requirement , 2016, Comput. Oper. Res..

[13]  Lean Yu,et al.  Multi-depot vehicle routing problem for hazardous materials transportation: A fuzzy bilevel programming , 2017, Inf. Sci..

[14]  Rafael Martinelli,et al.  A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints , 2014, Discret. Optim..

[15]  Panos M. Pardalos,et al.  Iterated local search embedded adaptive neighborhood selection approach for the multi-depot vehicle routing problem with simultaneous deliveries and pickups , 2015, Expert Syst. Appl..

[16]  Bruce L. Golden,et al.  The multi-depot split delivery vehicle routing problem: An integer programming-based heuristic, new test problems, and computational results , 2011, Comput. Ind. Eng..

[17]  Mourad Debbabi,et al.  Multi-depot vehicle routing problem with risk mitigation: Model and solution algorithm , 2020, Expert Syst. Appl..

[18]  Mahdi Alinaghian,et al.  Multi-depot multi-compartment vehicle routing problem, solved by a hybrid adaptive large neighborhood search , 2018 .

[19]  Panos M. Pardalos,et al.  Benefit analysis of shared depot resources for multi-depot vehicle routing problem with fuel consumption , 2018 .

[20]  Bi Yu Chen,et al.  A bi-level Voronoi diagram-based metaheuristic for a large-scale multi-depot vehicle routing problem , 2014 .

[21]  Iztok Fister,et al.  A Discrete and Improved Bat Algorithm for solving a medical goods distribution problem with pharmacological waste collection , 2019, Swarm Evol. Comput..

[22]  Yongbo Li,et al.  An improved ant colony optimization algorithm for the multi-depot green vehicle routing problem with multiple objectives , 2019, Journal of Cleaner Production.

[23]  Frederico G. Guimarães,et al.  A cooperative coevolutionary algorithm for the Multi-Depot Vehicle Routing Problem , 2016, Expert Syst. Appl..

[24]  Hasan Seyyedhasani,et al.  Dynamic rerouting of a fleet of vehicles in agricultural operations through a Dynamic Multiple Depot Vehicle Routing Problem representation , 2018, Biosystems Engineering.

[25]  Reza Tavakkoli-Moghaddam,et al.  A Multi-Depot Home Care Routing Problem with Time Windows and Fuzzy Demands Solving by Particle Swarm Optimization and Genetic Algorithm , 2018 .