Routing a Heterogeneous Fleet of Vehicles

In the well-known Vehicle Routing Problem (VRP) a set of identical vehicles, based at a central depot, is to be optimally routed to supply customers with known demands subject to vehicle capacity constraints.

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

[2]  Michel Gendreau,et al.  An Effective Multirestart Deterministic Annealing Metaheuristic for the Fleet Size and Mix Vehicle-Routing Problem with Time Windows , 2008, Transp. Sci..

[3]  Jacques Renaud,et al.  A sweep-based algorithm for the fleet size and mix vehicle routing problem , 2002, Eur. J. Oper. Res..

[4]  Jacques A. Ferland,et al.  The Vehicle Scheduling Problem with Multiple Vehicle Types , 1988 .

[5]  Billy E. Gillett,et al.  A Heuristic Algorithm for the Vehicle-Dispatch Problem , 1974, Oper. Res..

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

[7]  Dong-wan Tcha,et al.  A column generation approach to the heterogeneous fleet vehicle routing problem , 2007, Comput. Oper. Res..

[8]  Daniele Vigo,et al.  Heuristic Approaches for the Fleet Size and Mix Vehicle Routing Problem with Time Windows , 2007, Transp. Sci..

[9]  Christos D. Tarantilis,et al.  A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem , 2004, Eur. J. Oper. Res..

[10]  Éric D. Taillard,et al.  A heuristic column generation method for the heterogeneous fleet VRP , 1999, RAIRO Oper. Res..

[11]  R. Tavakkoli-Moghaddam,et al.  A hybrid simulated annealing for capacitated vehicle routing problems with the independent route length , 2006, Appl. Math. Comput..

[12]  CD Tarantilis,et al.  A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem , 2003, J. Oper. Res. Soc..

[13]  Dušan Teodorović,et al.  THE MIXED FLEET STOCHASTIC VEHICLE ROUTING PROBLEM. , 1995 .

[14]  Hande Yaman.  Formulations and Valid Inequalities for the Heterogeneous Vehicle Routing Problem , 2006, Math. Program..

[15]  Bruce L. Golden,et al.  The fleet size and mix vehicle routing problem , 1984, Comput. Oper. Res..

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

[17]  Yves Rochat,et al.  Probabilistic diversification and intensification in local search for vehicle routing , 1995, J. Heuristics.

[18]  Gilbert Laporte,et al.  A Tabu Search Algorithm For The Site Dependent Vehicle Routing Problem With Time Windows , 2001 .

[19]  Peiling Wu,et al.  An Integrated Model and Solution Approach for Fleet Sizing with Heterogeneous Assets , 2005, Transp. Sci..

[20]  Dalessandro Soares Vianna,et al.  A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet , 1998, Future Gener. Comput. Syst..

[21]  F.-H. Liu,et al.  The fleet size and mix vehicle routing problem with time windows , 1999, J. Oper. Res. Soc..

[22]  Bruce L. Golden,et al.  A comparison of techniques for solving the fleet size and mix vehicle routing problem , 1984 .

[23]  Bruce L. Golden,et al.  A Computational Study Of A New Heuristic For The Site-Dependent Vehicle Routing Problem , 1999 .

[24]  Loren K. Platzman,et al.  An O(N log N) planar travelling salesman heuristic based on spacefilling curves , 1982, Oper. Res. Lett..

[25]  Paolo Toth,et al.  Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations , 1981, Math. Program..

[26]  Dalessandro Soares Vianna,et al.  An Evolutionary Hybrid Metaheuristic for Solving the Vehicle Routing Problem with Heterogeneous Fleet , 1998, EuroGP.

[27]  Peter Värbrand,et al.  The Heterogeneous Vehicle - Routing Game , 2004, Transp. Sci..

[28]  Martin Desrochers,et al.  A new heuristic for the fleet size and mix vehicle routing problem , 1991, Comput. Oper. Res..

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

[30]  W. Garvin,et al.  Applications of Linear Programming in the Oil Industry , 1957 .

[31]  John E. Beasley,et al.  Route first--Cluster second methods for vehicle routing , 1983 .

[32]  Bruce L. Golden,et al.  A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem , 2007, Comput. Oper. Res..

[33]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[34]  Shen Lin.  Computer solutions of the traveling salesman problem , 1965 .

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

[36]  Ibrahim H. Osman,et al.  Tabu search variants for the mix fleet vehicle routing problem , 2002, J. Oper. Res. Soc..

[37]  Alan Mercer,et al.  A tabu search algorithm for the multi-trip vehicle routing and scheduling problem , 1997, Eur. J. Oper. Res..

[38]  Gerrit K. Janssens,et al.  New heuristics for the Fleet Size and Mix Vehicle Routing Problem with Time Windows , 2002, J. Oper. Res. Soc..

[39]  T. J. Gaskell,et al.  Bases for Vehicle Fleet Scheduling , 1967 .

[40]  Michel Gendreau,et al.  A tabu search heuristic for the heterogeneous fleet vehicle routing problem , 1999, Comput. Oper. Res..

[41]  M. Balinski,et al.  On an Integer Program for a Delivery Problem , 1964 .

[42]  Éric D. Taillard,et al.  Solving real-life vehicle routing problems efficiently using tabu search , 1993, Ann. Oper. Res..

[43]  Christian Prins,et al.  Efficient Heuristics for the Heterogeneous Fleet Multitrip VRP with Application to a Large-Scale Real Case , 2002, J. Math. Model. Algorithms.

[44]  Bruce L. Golden,et al.  A new heuristic for determining fleet size and composition , 1986 .

[45]  A Assad,et al.  VEHICLE ROUTING WITH SITE DEPENDENCIES. VEHICLE ROUTING: METHODS AND STUDIES. STUDIES IN MANAGEMENT SCIENCE AND SYSTEMS - VOLUME 16 , 1988 .

[46]  B. Gavish,et al.  Heuristics for unequal weight delivery problems with a fixed error guarantee , 1987 .

[47]  S. Salhi,et al.  Local Search Strategies for the Vehicle Fleet Mix Problem , 1996 .

[48]  Yves Rochat,et al.  A Tabu Search Approach for Delivering Pet Food and Flour in Switzerland , 1994 .

[49]  G. Laporte,et al.  Short-Haul Routing , 2004 .

[50]  Marshall L. Fisher,et al.  A generalized assignment heuristic for vehicle routing , 1981, Networks.

[51]  James P. Kelly,et al.  The Impact of Metaheuristics on Solving the Vehicle Routing Problem: Algorithms, Problem Sets, and Computational Results , 1998 .

[52]  Said Salhi,et al.  Incorporating vehicle routing into the vehicle fleet composition problem , 1993 .

[53]  Bezalel Gavish,et al.  Scheduling and Routing in Transportation and Distribution Systems: Formulations and New Relaxations , 1981 .

[54]  G. Dueck,et al.  Record Breaking Optimization Results Using the Ruin and Recreate Principle , 2000 .

[55]  R. A. Zemlin,et al.  Integer Programming Formulation of Traveling Salesman Problems , 1960, JACM.

[56]  P. C. Yellow,et al.  A Computational Modification to the Savings Method of Vehicle Scheduling , 1970 .