A literature review on the vehicle routing problem with multiple

In this paper, we present a state-of-the-art survey on the vehicle routing problem with multiple depots (MDVRP). Our review considered papers published between 1988 and 2014, in which several variants of the model are studied: time windows, split delivery, heterogeneous fleet, periodic deliveries, and pickup and delivery. The review also classifies the approaches according to the single or multiple objectives that are optimized. Some lines for further research are presented as well.

[1]  Manish Kumar,et al.  An ant colony optimization technique for solving min-max Multi-Depot Vehicle Routing Problem , 2013, Swarm Evol. Comput..

[2]  Ana X. Halabi,et al.  Using randomization to solve the deterministic single and multiple vehicle routing problem with service time constraints , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[3]  Yingcheng Xu,et al.  A New Variable Neighborhood Search Algorithm for the Multi Depot Heterogeneous Vehicle Routing Problem with Time Windows , 2012, Electron. Notes Discret. Math..

[4]  Michel Gendreau,et al.  Fleet-sizing for multi-depot and periodic vehicle routing problems using a modular heuristic algorithm , 2015, Comput. Oper. Res..

[5]  Liu Xiang.  Modelling and its ant colony algorithm for multi-depot open vehicle routing problem with replenishment on the way , 2008 .

[6]  Dalessandro Soares Vianna,et al.  A Parallel Hybrid Evolutionary Metaheuristic for the Period Vehicle Routing Problem , 1999, IPPS/SPDP Workshops.

[7]  Chen Xue-mei.  Research on Multi-depot Single Vehicle Routing Problem , 2007 .

[8]  J. Current,et al.  THE MULTIPLE DEPOT VEHICLE ROUTING PROBLEM WITH BACKHAULING. , 1992 .

[9]  Sepehri Mohammad Mahdi,et al.  Optimizing the Service Card in Multi-Depot, Multi-Product and Multi-Level Vehicle Routing Problems with the Aim of Minimizing the Total Distribution Costs , 2010 .

[10]  Khairuddin Omar,et al.  Vehicle routing problem: models and solutions , 2008 .

[11]  Peiyou Chen,et al.  A hybrid algorithm for multi-depot vehicle routing problem , 2008, 2008 IEEE International Conference on Service Operations and Logistics, and Informatics.

[12]  Deniz Aksen,et al.  Solving the Multi-Depot Location-Routing Problem with Lagrangian Relaxation , 2007 .

[13]  Hu You-hua.  A Hybrid Ant Colony Algorithm for Multiple Depot Vehicle Routing Problem , 2008 .

[14]  Maria Grazia Speranza,et al.  The periodic vehicle routing problem with intermediate facilities , 2002, Eur. J. Oper. Res..

[15]  Anand Subramanian,et al.  A hybrid algorithm for a class of vehicle routing problems , 2013, Comput. Oper. Res..

[16]  Cheng Jian-ming.  An Improved Genetic Algorithm for Multiple-Depot Vehicle Routing Problem with Time Windows , 2006 .

[17]  Richard W. Eglese,et al.  Combinatorial optimization and Green Logistics , 2010, Ann. Oper. Res..

[18]  M. Mourgaya,et al.  The periodic Vehicle routing problem: classification and heuristic , 2006, RAIRO Oper. Res..

[19]  Jean-François Cordeau,et al.  Solving Variants of the Vehicle Routing Problem with a Simple Parallel Iterated Tabu Search , 2011, INOC.

[20]  Jorge E. Mendoza.  Solving real-world vehicle routing problems in uncertain environments , 2011, 4OR.

[21]  Lawrence D. Bodin,et al.  A taxonomic structure for vehicle routing and scheduling problems , 1975 .

[22]  G. Laporte,et al.  Exact Algorithms for the Vehicle Routing Problem , 1987 .

[23]  Mikael Rönnqvist,et al.  A hybrid method based on linear programming and tabu search for routing of logging trucks , 2009, Comput. Oper. Res..

[24]  Jesús Racero,et al.  Multi-objective Vehicle Routing Problem with Cost and Emission Functions☆ , 2014 .

[25]  Andrew Lim,et al.  Multi-depot vehicle routing problem: a one-stage approach , 2005, IEEE Transactions on Automation Science and Engineering.

[26]  Mingshan Zhang,et al.  Full Load Vehicle Routing with Multiple Depots: A New, Network Flow Based Algorithm , 2002 .

[27]  C. K. M. Lee,et al.  A modified Variable Neighborhood Search for aircraft Landing Problem , 2016, 2016 IEEE International Conference on Management of Innovation and Technology (ICMIT).

[28]  Gilbert Laporte,et al.  A unified tabu search heuristic for vehicle routing problems with time windows , 2001, J. Oper. Res. Soc..

[29]  Chunyu Ren,et al.  Solving Min-Max Vehicle Routing Problem , 2011, J. Softw..

[30]  Mohammad Mirabi.  A hybrid electromagnetism algorithm for multi-depot periodic vehicle routing problem , 2014 .

[31]  Matteo Fischetti,et al.  A branch and bound algorithm for the multiple depot vehicle scheduling problem , 1989, Networks.

[32]  Enrique Benavent,et al.  Multi-depot Multiple TSP: a polyhedral study and computational results , 2013, Ann. Oper. Res..

[33]  Manoj K. Jha,et al.  Multi Depot Probabilistic Vehicle Routing Problems with a Time Window: Theory, Solution and Application , 2011, Int. J. Oper. Res. Inf. Syst..

[34]  Min-Rong Chen,et al.  Improved Shuffled Frog Leaping Algorithm and its multi-phase model for multi-depot vehicle routing problem , 2014, Expert Syst. Appl..

[35]  Nubia Velasco,et al.  GRASP/VND and multi-start evolutionary local search for the single truck and trailer routing problem with satellite depots , 2010, Eng. Appl. Artif. Intell..

[36]  Xiao Liu,et al.  Two-phase heuristic algorithms for full truckloads multi-depot capacitated vehicle routing problem in carrier collaboration , 2010, Comput. Oper. Res..

[37]  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..

[38]  Gilbert Laporte,et al.  The multi-depot vehicle routing problem with inter-depot routes , 2007, Eur. J. Oper. Res..

[39]  Michel Gendreau,et al.  A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems , 2012, Oper. Res..

[40]  Ricardo P. Beausoleil.  Multiple Criteria Scatter Search , 2001 .

[41]  M. Mourgaya,et al.  Problème de tournées de véhicules multipériodiques : Classification et heuristique pour la planification tactique , 2006 .

[42]  Ricardo P. Beausoleil,et al.  "MOSS" multiobjective scatter search applied to non-linear multiple criteria optimization , 2006, Eur. J. Oper. Res..

[43]  Gilbert Laporte,et al.  An Improved Petal Heuristic for the Vehicle Routeing Problem , 1996 .

[44]  Akio Imai,et al.  The Multi-Supplier Multi-Depot Vehicle Routing Problem , 2005 .

[45]  Chinyao Low,et al.  Heuristic solutions to multi-depot location-routing problems , 2002, Comput. Oper. Res..

[46]  Richard F. Hartl,et al.  A Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows , 2004, J. Heuristics.

[47]  Alois Goller,et al.  Parallel and Distributed Processing , 1998, Lecture Notes in Computer Science.

[48]  Maria Grazia Speranza,et al.  The Split Delivery Vehicle Routing Problem: A Survey , 2008 .

[49]  Ling Wu,et al.  Multiple-Depot Vehicle Routing Problems as a Distributed Constraint Optimization Problem , 2011 .

[50]  Li Jing,et al.  Vehicle Routing Problem with Multi-depot and Multi-task , 2011, ICEIS.

[51]  Lawrence Bodin,et al.  Classification in vehicle routing and scheduling , 1981, Networks.

[52]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[53]  Said Salhi,et al.  A multi-level composite heuristic for the multi-depot vehicle fleet mix problem , 1997 .

[54]  Irina S. Dolinskaya,et al.  Multi-depot vessel routing problem in a direction dependent wavefield , 2014, J. Comb. Optim..

[55]  Jaime Cerdá,et al.  AN OPTIMAL APPROACH TO THE MULTIPLE-DEPOT HETEROGENEOUS VEHICLE ROUTING PROBLEM WITH TIME WINDOW AND CAPACITY CONSTRAINTS , 2003 .

[56]  B. Yu,et al.  A parallel improved ant colony optimization for multi-depot vehicle routing problem , 2011, J. Oper. Res. Soc..

[57]  R Tavakoli Moghadam,et al.  SOLVING A STOCHASTIC MULTI-DEPOT MULTI - OBJECTIVE VEHICLE ROUTING PROBLEM BY A SIMULATED ANNEALING , 2009 .

[58]  Jacques Desrosiers,et al.  Time Window Constrained Routing and Scheduling Problems: a Survey , 1987 .

[59]  R. Tavakkoli-Moghaddam,et al.  A new integrated mathematical model for a bi-objective multi-depot location-routing problem solved by a multi-objective scatter search algorithm , 2010 .

[60]  Tong Zhen,et al.  A Combining Heuristic Algorithm for the Multi-depot Vehicle Routing Problem with Inter-depot Routes , 2009, JCAI.

[61]  M. Gendreau.  A Hybrid Genetic Algorithm for Multi-Depot and Periodic Vehicle Routing Problems , 2010 .

[62]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[63]  Fan Chang-sheng.  Optimal algorithm for multiple-depot vehicle routing problem with full loads , 2008 .

[64]  Cheng-yi Zhang,et al.  An Improved Genetic Algorithm for Multiple Sequence Alignment , 2012 .

[65]  Wang Xu-ping.  A Modified Variable Neighborhood Search Algorithm for the Multi Depot Vehicle Routing Problem with Time Windows , 2011 .

[66]  Henry C. W. Lau,et al.  A fuzzy guided multi-objective evolutionary algorithm model for solving transportation problem , 2009, Expert Syst. Appl..

[67]  Christian Artigues,et al.  Vehicle routing problems with alternative paths: An application to on-demand transportation , 2010, Eur. J. Oper. Res..

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

[69]  Yiyo Kuo,et al.  A variable neighborhood search for the multi-depot vehicle routing problem with loading cost , 2012, Expert Syst. Appl..

[70]  Irem Ozkarahan,et al.  A CONSTRAINT PROGRAMMING HEURISTIC FOR A HETEROGENEOUS VEHICLE ROUTING PROBLEM WITH SPLIT DELIVERIES , 2010, Appl. Artif. Intell..

[71]  Jaroslaw Wikarek,et al.  A Multi-Agent Approach to the Multi-Echelon Capacitated Vehicle Routing Problem , 2014, PAAMS.

[72]  Anand Srivastav,et al.  Probabilistic Analysis for a Multiple Depot Vehicle Routing Problem , 2005, FSTTCS.

[73]  Jianhua Ma,et al.  Ant Colony Algorithm for Multiple-Depot Vehicle Routing Problem with Shortest Finish Time , 2010, CETS.

[74]  Lorenza Saitta,et al.  Abstraction, Reformulation and Approximation , 2008 .

[75]  Yang Yuan-feng.  An Improved Genetic Algorithm for Multiple-depot and Heterogeneous-vehicle Vehicle Routing Problem , 2008 .

[76]  Henry C. W. Lau,et al.  Application of Genetic Algorithms to Solve the Multidepot Vehicle Routing Problem , 2010, IEEE Transactions on Automation Science and Engineering.

[77]  Qiang Meng,et al.  Distance-constrained capacitated vehicle routing problems with flexible assignment of start and end depots , 2008, Math. Comput. Model..

[78]  Stefan Irnich,et al.  A multi-depot pickup and delivery problem with a single hub and heterogeneous vehicles , 2000, Eur. J. Oper. Res..

[79]  Dr.K Venkatasubbaiah S G Acharyulu,et al.  Fuzzy Goal Programming Method for Solving Multi-Objective Transportation Problems , 2011 .

[80]  Jairo R. Montoya-Torres,et al.  On the impact of collaborative strategies for goods delivery in city logistics , 2016 .

[81]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[82]  Ioannis Minis,et al.  Single vehicle routing with a predefined customer sequence and multiple depot returns , 2008, Eur. J. Oper. Res..

[83]  Mehdi Koosha,et al.  A mathematical model and a solving procedure for multi-depot vehicle routing problem with fuzzy time window and heterogeneous vehicle , 2014 .

[84]  Wenbin Zhu,et al.  A Fast and Effective Insertion Algorithm for Multi-depot Vehicle Routing Problem with Fixed Distribution of Vehicles and a New Simulated Annealing Approach , 2006, IEA/AIE.

[85]  Francesco Maffioli.  The vehicle routing problem: A book review , 2003, 4OR.

[86]  P. Borne,et al.  Optimization of the multi-depot & Multi-vehicle pickup and delivery problem with time windows using genetic algorithm , 2013, 2013 International Conference on Control, Decision and Information Technologies (CoDIT).

[87]  Paolo Toth,et al.  Exact algorithms for routing problems under vehicle capacity constraints , 2010, Ann. Oper. Res..

[88]  Chun-Ying Liu.  An Improved Adaptive Genetic Algorithm for the Multi-depot Vehicle Routing Problem with Time Window , 2013, J. Networks.

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

[90]  Daniele Vigo,et al.  Routing a Heterogeneous Fleet of Vehicles , 2008 .

[91]  Kerem Bülbül,et al.  A SURVEY ON MULTI TRIP VEHICLE ROUTING PROBLEM , 2008 .

[92]  Sun Xiao-ming.  Multi-depot Vehicle Routing Problem with Hybrid Genetic Algorithm , 2012 .

[93]  Gyu-Sung Cho,et al.  Integrated GA-VRP solver for multi-depot system , 2007, Comput. Ind. Eng..

[94]  Adnan Yassine,et al.  New upper bounds for the multi-depot capacitated arc routing problem , 2010, Int. J. Metaheuristics.

[95]  Jaime Cerdá,et al.  A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows , 2007, Eur. J. Oper. Res..

[96]  Gilbert Laporte.  Integer programming formulations for the multi-depot vehicle routing problem: Comments on a paper by Kulkarni and Bhave , 1989 .

[97]  P. Bhave,et al.  Integer programming formulations of vehicle routing problems , 1985 .

[98]  S. Krajcar,et al.  Darwin meets computers: new approach to multiple depot capacitated vehicle routing problem , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[99]  Voratas Kachitvichyanukul,et al.  Multi‐depot Vehicle Routing Problem with Pickup and Delivery Requests , 2010 .

[100]  Yuanzhi Wang,et al.  Research of Multi-Depot Vehicle Routing Problem by Cellular Ant Algorithm , 2013, J. Comput..

[101]  Jairo R. Montoya-Torres.  Designing sustainable supply chains based on the Triple Bottom Line approach , 2015, 2015 4th International Conference on Advanced Logistics and Transport (ICALT).

[102]  Roberto Baldacci,et al.  A unified exact method for solving different classes of vehicle routing problems , 2009, Math. Program..

[103]  Juan José Salazar González,et al.  Hybridization of very large neighborhood search for ready-mixed concrete delivery problems , 2010, Comput. Oper. Res..

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

[105]  Gilbert Laporte,et al.  Classical Heuristics for the Capacitated VRP , 2002, The Vehicle Routing Problem.

[106]  Sri Lanka.  Artificial Intelligence Computational Techniques to Optimize a Multi Objective Oriented Distribution Operations , 2010 .

[107]  Wei-Tzen Yang,et al.  A heuristic algorithm for the multi-depot periodic vehicle routing problem , 2000 .

[108]  Paolo Toth,et al.  A hybrid Granular Tabu Search algorithm for the Multi-Depot Vehicle Routing Problem , 2014, J. Heuristics.

[109]  S. Krajcar,et al.  Genetic Algorithm Approach for Multiple Depot Capacitated Vehicle Routing Problem Solving With Heuristic Improvements , 2000 .

[110]  S. Sumathi,et al.  Solution To Multi-Depot Vehicle Routing Problem Using Genetic Algorithms - TI Journals , 2012 .

[111]  Michel Gendreau,et al.  A path relinking algorithm for a multi-depot periodic vehicle routing problem , 2013, J. Heuristics.

[112]  Kay Chen Tan,et al.  A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems , 2006, Eur. J. Oper. Res..

[113]  Jun Zhang,et al.  A Scatter Search for Multi-Depot Vehicle Routing Problem with Weight-Related Cost , 2011, Asia Pac. J. Oper. Res..

[114]  Yang Li,et al.  Multi-depot vehicle routing problem with time windows under shared depot resources , 2016, J. Comb. Optim..

[115]  Jacques Renaud,et al.  Production , Manufacturing and Logistics Heuristics for the multi-depot petrol station replenishment problem with time windows , 2012 .

[116]  Michel Gendreau,et al.  Implicit depot assignments and rotations in vehicle routing heuristics , 2014, Eur. J. Oper. Res..

[117]  Fuad Rahman,et al.  A Genetic Clustering Method for the Multi-Depot Vehicle Routing Problem , 1997, ICANNGA.

[118]  Andrew Lim,et al.  One-stage search for multi-depot vehicle routing problem , 2004 .

[119]  Huan Neng Chiu,et al.  Two approaches to solving the multi-depot vehicle routing problem with time windows in a time-based logistics environment , 2006 .

[120]  Henry C. W. Lau,et al.  A hybrid genetic algorithm for the multi-depot vehicle routing problem , 2008, Eng. Appl. Artif. Intell..

[121]  Ricardo P. Beausoleil,et al.  Bounded Variables nonlinear Multiple Criteria Optimization using Scatter search , 2011 .

[122]  Said Salhi,et al.  A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling , 1999, J. Oper. Res. Soc..

[123]  Ching-Jung Ting,et al.  Combination of Multiple Ant Colony System and Simulated Annealing for the Multidepot Vehicle-Routing Problem with Time Windows , 2008 .

[124]  Benoit Gaudou,et al.  Highlights of Practical Applications of Heterogeneous Multi-Agent Systems. The PAAMS Collection , 2014, Communications in Computer and Information Science.

[125]  Niaz A. Wassan,et al.  The multi-depot vehicle routing problem with heterogeneous vehicle fleet: Formulation and a variable neighborhood search implementation , 2014, Comput. Oper. Res..

[126]  Richard Y. K. Fung,et al.  Vehicle routing problem with fuzzy time windows , 2009, Fuzzy Sets Syst..

[127]  Michel Gendreau,et al.  Metaheuristics for the Vehicle Routing Problem and Its Extensions: A Categorized Bibliography , 2008 .

[128]  Michel Gendreau,et al.  New Heuristics for the Vehicle Routing Problem , 2005 .

[129]  Saïd Salhi,et al.  Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries , 2005, Eur. J. Oper. Res..

[130]  Peter Goos,et al.  A metaheuristic for a teaching assistant assignment-routing problem , 2012, Comput. Oper. Res..

[131]  Volker Gruhn,et al.  A General Vehicle Routing Problem , 2008, Eur. J. Oper. Res..

[132]  Julián López Franco,et al.  Heurística para la Generación de un C onjunto de Referencia de Soluciones que Resuelvan el Problema de Ruteo de Vehículos con Múltiples Depósitos MDVRP , 2012 .

[133]  Jaime Cerdá,et al.  Optimal management of logistic activities in multi-site environments , 2008, Comput. Chem. Eng..

[134]  Bruce L. Golden,et al.  The vehicle routing problem : latest advances and new challenges , 2008 .

[135]  Keivan Ghoseiri,et al.  Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm , 2010, Appl. Soft Comput..

[136]  Roberto Baldacci,et al.  A multi-depot period vehicle routing problem arising in the utilities sector , 1998, J. Oper. Res. Soc..

[137]  Harilaos N. Psaraftis,et al.  Dynamic vehicle routing: Status and prospects , 1995, Ann. Oper. Res..

[138]  Rasaratnam Logendran,et al.  Periodic product distribution from multi-depots under limited supplies , 2006 .

[139]  Nicos Christofides,et al.  An Algorithm for the Vehicle-dispatching Problem , 1969 .

[140]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[141]  Bruce L. Golden,et al.  A new heuristic for the multi-depot vehicle routing problem that improves upon best-known solutions , 1993 .

[142]  Jacques Desrosiers,et al.  Survey Paper - Time Window Constrained Routing and Scheduling Problems , 1988, Transp. Sci..

[143]  Gerrit K. Janssens,et al.  Exact and meta-heuristic approach for a general heterogeneous dial-a-ride problem with multiple depots , 2014 .

[144]  David Pisinger,et al.  A general heuristic for vehicle routing problems , 2007, Comput. Oper. Res..

[145]  Herman R. Leep,et al.  A vehicle routing problem solved by using a hybrid genetic algorithm , 2007, Comput. Ind. Eng..

[146]  C. K. Y. Lin,et al.  Multi-objective metaheuristics for a location-routing problem with multiple use of vehicles on real data and simulated data , 2006, Eur. J. Oper. Res..

[147]  Setak Mostafa,et al.  Comparison between Two Algorithms for Multi-Depot Vehicle Routing Problem with Inventory Transfer between Depots in a Three-Echelon Supply Chain , 2011 .

[148]  Gilbert Laporte,et al.  A tabu search heuristic for the multi-depot vehicle routing problem , 1996, Comput. Oper. Res..

[149]  Richard F. Hartl,et al.  A Cooperative and Adaptive Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows , 2008 .

[150]  J. Orestes Cerdeira,et al.  On the Multi-Depot Vehicle Routing Problem , 1992 .

[151]  Chang Shi Liu,et al.  An Effective Genetic Algorithm for the Vehicle Routing Problem with Multiple Depots , 2011 .

[152]  Kemal Altinkemer,et al.  Optimization of multi-feeder (depot) printed circuit board manufacturing with error guarantees , 2003, Eur. J. Oper. Res..

[153]  Burak Eksioglu,et al.  The vehicle routing problem: A taxonomic review , 2009, Comput. Ind. Eng..

[154]  Jean-François Cordeau,et al.  An Exact Algorithm Based on Cut-and-Column Generation for the Capacitated Location-Routing Problem , 2014, INFORMS J. Comput..

[155]  M. Wasner,et al.  An integrated multi-depot hub-location vehicle routing model for network planning of parcel service , 2004 .

[156]  Thomas Stützle,et al.  Ant Colony Optimization and Swarm Intelligence , 2008 .

[157]  Ding Bin.  Disruption Management Model of Multi-depot Vehicle Routing Problem with Customers' Demand Changes , 2010 .

[158]  B. Gillett,et al.  Multi-terminal vehicle-dispatch algorithm , 1976 .

[159]  Nilson Sebastian Herazo Padilla,et al.  Desarrollo y Codificación de un Modelo Matemático para la Optimización de un Problema de Ruteo de Vehículos con Múltiples Depósitos , 2012 .

[160]  Aristide Mingozzi,et al.  The Multi-depot Periodic Vehicle Routing Problem , 2005, SARA.

[161]  Yupo Chan,et al.  A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands , 2001, Comput. Oper. Res..

[162]  Wei Jiang,et al.  An Improved Variable Neighborhood Search Algorithm for Multi Depot Heterogeneous Vehicle Routing Problem based on Hybrid Operators , 2014 .

[163]  Jan Karel Lenstra,et al.  A classification scheme for vehicle routing and scheduling problems , 1990 .

[164]  Jaime Cerdá,et al.  A hybrid local improvement algorithm for large-scale multi-depot vehicle routing problems with time windows , 2009, Comput. Chem. Eng..

[165]  Guo Xiao-fen.  Research on Optimal Algorithm for Multi-Depot Vehicle Routing Problem with Pickups and Deliveries , 2007 .

[166]  G. Laporte,et al.  A tabu search heuristic for periodic and multi-depot vehicle routing problems , 1997, Networks.

[167]  Saïd Salhi,et al.  Genetic clustering: An adaptive heuristic for the multidepot vehicle routing problem , 2001 .

[168]  Nihan Çetin Demirel,et al.  A new geometric shape-based genetic clustering algorithm for the multi-depot vehicle routing problem , 2011, Expert Syst. Appl..

[169]  Laura I. Burke,et al.  A two-phase tabu search approach to the location routing problem , 1999, Eur. J. Oper. Res..

[170]  Gilbert Laporte,et al.  Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems , 1988, Transp. Sci..

[171]  Nicolas Jozefowiez,et al.  Multi-objective vehicle routing problems , 2008, Eur. J. Oper. Res..

[172]  Mohammad Hossein Fazel Zarandi,et al.  The multi-depot capacitated location-routing problem with fuzzy travel times , 2011, Expert Syst. Appl..

[173]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

[174]  ChunYing Liu,et al.  Multiple depots vehicle routing based on the ant colony with the genetic algorithm , 2013 .

[175]  I D Giosa,et al.  New assignment algorithms for the multi-depot vehicle routing problem , 2002, J. Oper. Res. Soc..

[176]  Paolo Toth,et al.  Recent advances in vehicle routing exact algorithms , 2007, 4OR.

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

[178]  Giovanni Righini,et al.  A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows , 2011 .

[179]  Rui Carvalho Oliveira,et al.  An Experimental Study of the Ant Colony System for the Period Vehicle Routing Problem , 2004, ANTS Workshop.

[180]  D. Skrlec,et al.  The non-fixed destination multiple depot capacitated vehicle routing problem and genetic algorithms , 2000, ITI 2000. Proceedings of the 22nd International Conference on Information Technology Interfaces (Cat. No.00EX411).

[181]  Beatrice M. Ombuki-Berman,et al.  Using Genetic Algorithms for Multi-depot Vehicle Routing , 2009, Bio-inspired Algorithms for the Vehicle Routing Problem.

[182]  Mourad Debbabi,et al.  The multi-depot split-delivery vehicle routing problem: Model and solution algorithm , 2014, Knowl. Based Syst..

[183]  Ran Liu,et al.  A review of the multi-depot vehicle routing problem , 2011 .

[184]  Diego Klabjan,et al.  Analyses of advanced iterated tour partitioning heuristics for generalized vehicle routing problems , 2013, Networks.

[185]  Yuvraj Gajpal,et al.  Saving based algorithm for multi-depot version of vehicle routing problem with simultaneous pickup and delivery , 2009 .

[186]  Akio Imai,et al.  A SA-based Heuristic for the Multi-Depot Vehicle Routing Problem , 2005 .

[187]  Ana Paula Barbosa-Póvoa,et al.  Economic and environmental concerns in planning recyclable waste collection systems , 2014 .

[188]  Javier Faulin,et al.  Solving the capacitated vehicle routing problem with maximum traveling distance and service time requirements: an approach based on Monte Carlo simulation , 2009, WSC '09.

[189]  Michel Gendreau,et al.  Metaheuristics for the Capacitated VRP , 2002, The Vehicle Routing Problem.