Vehicle Routing Problem: Past and Future

Freight transportation is a critical part of any supply chain and has many facets, particularly when viewed from the multiple levels of decision-making. The most known problem at the operational level planning is the Vehicle Routing Problem (VRP), which is one of the most interesting and challenging optimization problems in the operations research literature. By definition, it consists of designing optimal collection or delivery routes for a set of vehicles from a depot to a set of geographically scattered customers, subject to various side constraints, such as vehicle capacity, time windows, precedence relations between customers, and, etc. This chapter discusses the basic principles of vehicle routing to provide readers with a complete introductory resource. More specifically, knowing the past of vehicle routing will help readers to understand the present and to prepare for the future of road freight transportation.

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

[2]  Gilbert Laporte,et al.  An adaptive large neighborhood search heuristic for the Pollution-Routing Problem , 2012, Eur. J. Oper. Res..

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

[4]  Daniele Vigo,et al.  An Exact Approach for the Vehicle Routing Problem with Two-Dimensional Loading Constraints , 2007, Transp. Sci..

[5]  B. Golden,et al.  Models and branch-and-cut algorithms for pickup and delivery problems with time windows , 2007 .

[6]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[7]  Michel Gendreau,et al.  A review of dynamic vehicle routing problems , 2013, Eur. J. Oper. Res..

[8]  Gilbert Laporte,et al.  STOCHASTIC VEHICLE ROUTING. , 1996 .

[9]  M. Savelsbergh,et al.  The Inventory Routing Problem , 1998 .

[10]  Bruce L. Golden,et al.  Stochastic vehicle routing: A comprehensive approach , 1983 .

[11]  Hokey Min,et al.  Combined location-routing problems: A synthesis and future research directions , 1998, Eur. J. Oper. Res..

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

[13]  David Pisinger,et al.  An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows , 2006, Transp. Sci..

[14]  Michel Gendreau,et al.  Time-dependent routing problems: A review , 2015, Comput. Oper. Res..

[15]  Gilbert Laporte,et al.  Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models , 2017 .

[16]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[17]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[18]  Saïd Salhi,et al.  Location-routing: Issues, models and methods , 2007, Eur. J. Oper. Res..

[19]  Elise Miller-Hooks,et al.  A Green Vehicle Routing Problem , 2012 .

[20]  Gerhard W. Dueck,et al.  Threshold accepting: a general purpose optimization algorithm appearing superior to simulated anneal , 1990 .

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

[22]  Gilbert Laporte,et al.  The Pollution-Routing Problem , 2011 .

[23]  Angel A. Juan,et al.  Rich Vehicle Routing Problem , 2014, ACM Comput. Surv..

[24]  Mark S. Daskin,et al.  Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms , 1992, Transp. Sci..

[25]  Maria Dolores Gil Montoya,et al.  Electric vehicles in Spain: An overview of charging systems , 2017 .

[26]  Andreas Bortfeldt,et al.  A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints , 2012, Comput. Oper. Res..

[27]  Roberto Musmanno,et al.  Introduction to Logistics Systems Planning and Control , 2004 .

[28]  Gilbert Laporte,et al.  Thirty Years of Inventory Routing , 2014, Transp. Sci..

[29]  Jean-François Cordeau,et al.  The production routing problem: A review of formulations and solution algorithms , 2015, Comput. Oper. Res..

[30]  Paolo Toth,et al.  Vehicle Routing , 2014, Vehicle Routing.

[31]  Gilbert Laporte,et al.  A review of recent research on green road freight transportation , 2014, Eur. J. Oper. Res..