Robust solutions to the pollution-routing problem with demand and travel time uncertainty

Freight transportation activities could potentially lead to detrimental effects on the natural and built environments and pose health risks. The importance of the present study is to consider demand and travel time uncertainty in green transport planning by proposing several robust optimization techniques; soft worst case, hard worst case and chance constraints. These techniques provide the most reliable solutions with very limited increase in the objective function related to fuel consumption and CO2-equivalent emissions.

[1]  Nicolas Jozefowiez,et al.  The vehicle routing problem: Latest advances and new challenges , 2007 .

[2]  Dongyan Chen,et al.  Nondeterministic Vehicle Routing Problem: A Review , 2013 .

[3]  Hv Amsterdam,et al.  The Stochastic Vehicle Routing Problem , 2017 .

[4]  T. V. Woensel,et al.  A selected review on the negative externalities of the freight transportation: Modeling and pricing , 2015 .

[5]  Nenad Mladenovic,et al.  New exact method for large asymmetric distance-constrained vehicle routing problem , 2013, Eur. J. Oper. Res..

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

[7]  Chen Xinglin.  Vehicle routing problem with fuzzy demands and its heuristic ant colony algorithm , 2006 .

[8]  Jun Li,et al.  A Genetic Algorithm to Logistics Distribution Vehicle Routing Problem with Fuzzy Due Time , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[9]  Gilbert Laporte,et al.  The time-dependent pollution-routing problem , 2013 .

[10]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[11]  Yoshinori Suzuki,et al.  A new truck-routing approach for reducing fuel consumption and pollutants emission , 2011 .

[12]  Claus Doll,et al.  External costs of transport: accident, environmental and congestion costs of transport in Western Europe , 2000 .

[13]  F. Ordóñez,et al.  A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty , 2008 .

[14]  Emilio Frazzoli,et al.  Dynamic Vehicle Routing with Priority Classes of Stochastic Demands , 2009, SIAM J. Control. Optim..

[15]  Kanok Boriboonsomsin,et al.  Real-World Carbon Dioxide Impacts of Traffic Congestion , 2008 .

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

[17]  Eshetie Berhan,et al.  Stochastic Vehicle Routing Problem: A Literature Survey , 2014, J. Inf. Knowl. Manag..

[18]  W. H. Ip,et al.  Design and development of a hybrid artificial bee colony algorithm for the environmental vehicle routing problem , 2014 .

[19]  Patrick Jaillet,et al.  Models and Algorithms for Stochastic and Robust Vehicle Routing with Deadlines , 2016, Transp. Sci..

[20]  Marcel Roelofs,et al.  AIMMS - User's Guide , 2006 .

[21]  David Simchi-Levi,et al.  A New Generation of Vehicle Routing Research: Robust Algorithms, Addressing Uncertainty , 1996, Oper. Res..

[22]  Gilbert Laporte,et al.  The fleet size and mix pollution-routing problem , 2014 .

[23]  C. Novoa,et al.  A Set-Partitioning-Based Model for the Stochastic Vehicle Routing Problem , 2006 .

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

[25]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[26]  Marielle Christiansen,et al.  The robust vehicle routing problem with time windows , 2013, Comput. Oper. Res..

[27]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[28]  Tom Van Woensel,et al.  An Exact Approach for a Variant of the Pollution-Routing Problem , 2017, Transp. Sci..

[29]  Kyungsik Lee,et al.  Robust vehicle routing problem with deadlines and travel time/demand uncertainty , 2012, J. Oper. Res. Soc..

[30]  Thibaut Vidal,et al.  A matheuristic approach for the Pollution-Routing Problem , 2014, Eur. J. Oper. Res..

[31]  Gilbert Laporte,et al.  The bi-objective Pollution-Routing Problem , 2014, Eur. J. Oper. Res..

[32]  Gilbert Laporte,et al.  A comparative analysis of several vehicle emission models for road freight transportation , 2011 .

[33]  Kris Braekers,et al.  The vehicle routing problem: State of the art classification and review , 2016, Comput. Ind. Eng..

[34]  Jens Borken,et al.  EcoTransIT: Ecological Transport Information Tool Environmental Methodology and Data , 2003 .

[35]  Yang Peng,et al.  A Particle Swarm Optimization to Vehicle Routing Problem with Fuzzy Demands , 2010, J. Convergence Inf. Technol..

[36]  José A. Moreno-Pérez,et al.  Fuzzy approach for Vehicle Routing Problems with fuzzy travel time , 2010, International Conference on Fuzzy Systems.

[37]  Mingyao Qi,et al.  An Adaptive Large Neighborhood Search Heuristic for Dynamic Ridesharing Problem , 2019, 2019 IEEE 6th International Conference on Industrial Engineering and Applications (ICIEA).

[38]  Matthew Barth,et al.  Development of a Heavy-Duty Diesel Modal Emissions and Fuel Consumption Model , 2005 .

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

[40]  Emilio Frazzoli,et al.  A Stochastic and Dynamic Vehicle Routing Problem with Time Windows and Customer Impatience , 2009, Mob. Networks Appl..

[41]  Dimitris Bertsimas,et al.  A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane , 1991, Oper. Res..

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

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

[44]  Víctor Parada,et al.  Mitigation of greenhouse gas emissions in vehicle routing problems with backhauling , 2013, Expert Syst. Appl..

[45]  F. Arcelus,et al.  Green logistics at Eroski: A case study , 2011 .

[46]  Yuchun Xu,et al.  Development of a fuel consumption optimization model for the capacitated vehicle routing problem , 2012, Comput. Oper. Res..

[47]  Mir Saman Pishvaee,et al.  Robust possibilistic programming for socially responsible supply chain network design: A new approach , 2012, Fuzzy Sets Syst..

[48]  Stephen C. H. Leung,et al.  Vehicle routing problems with time windows and stochastic travel and service times: Models and algorithm , 2010 .

[49]  Angel A. Juan,et al.  Solving the Capacitated Vehicle Routing Problem with Environmental Criteria Based on Real Estimations in Road Transportation: A Case Study , 2011 .

[50]  Gilbert Laporte,et al.  An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers , 1995, Transp. Sci..

[51]  Jaber Jemai,et al.  An NSGA-II Algorithm for the Green Vehicle Routing Problem , 2012, EvoCOP.

[52]  Jörn Schönberger,et al.  Reducing greenhouse gas emissions of a heterogeneous vehicle fleet , 2014 .

[53]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[54]  Roberto Roberti,et al.  Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints , 2012, Eur. J. Oper. Res..

[55]  Kanok Boriboonsomsin,et al.  Real-World CO2 Impacts of Traffic Congestion , 2008 .

[56]  Guo Yao-huang.  Insertion Heuristic Algorithm for Dynamic Vehicle Routing Problem with Fuzzy Due-Time , 2008 .

[57]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

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

[59]  Christian Prins,et al.  Heuristic Approaches for the Robust Vehicle Routing Problem , 2014, ISCO.