DISTRIBUTION PLANNING IN A WEATHER-DEPENDENT SCENARIO WITH STOCHASTIC TRAVEL TIMES: A SIMHEURISTIC APPROACH

In real-life logistics, distribution plans might be affected by weather conditions (rain, snow, and fog), since they might have a significant effect on traveling times and, therefore, on total distribution costs. In this paper, the distribution problem is modeled as a multi-depot vehicle routing problem with stochastic traveling times. These traveling times are not only stochastic in nature but the specific probability distribution used to model them depends on the particular weather conditions on the delivery day. In order to solve the aforementioned problem, a simheuristic approach combining simulation within a biased-randomized heuristic framework is proposed. As the computational experiments will show, our simulation-optimization algorithm is able to provide high-quality solutions to this NP-hard problem in short computing times even for large-scale instances. From a managerial perspective, such a tool can be very useful in practical applications since it helps to increase the efficiency of the logistics and transportation operations.

[1]  Daniele Ferone,et al.  A biased-randomized simheuristic for the distributed assembly permutation flowshop problem with stochastic processing times , 2017, Simul. Model. Pract. Theory.

[2]  Angel A. Juan,et al.  Solving the deterministic and stochastic uncapacitated facility location problem: from a heuristic to a simheuristic , 2017, J. Oper. Res. Soc..

[3]  Angel A. Juan,et al.  A simheuristic algorithm for the Single-Period Stochastic Inventory-Routing Problem with stock-outs , 2014, Simul. Model. Pract. Theory.

[4]  Hesham Rakha,et al.  Trip Travel-Time Reliability: Issues and Proposed Solutions , 2010, J. Intell. Transp. Syst..

[5]  Heinz Spiess,et al.  Technical Note - Conical Volume-Delay Functions , 1990, Transp. Sci..

[6]  T. Stützle,et al.  Iterated Local Search: Framework and Applications , 2018, Handbook of Metaheuristics.

[7]  Firoz Mahmud,et al.  A Novel Three-Phase Approach for Solving Multi-Depot Vehicle Routing Problem with Stochastic Demand , 2012 .

[8]  Enrique F. Castillo,et al.  On the Probabilistic and Physical Consistency of Traffic Random Variables and Models , 2014, Comput. Aided Civ. Infrastructure Eng..

[9]  Juan José Ramos,et al.  A simheuristic algorithm for solving the arc-routing problem with stochastic demands , 2018, J. Simulation.

[10]  Georg Zachmann,et al.  Addressing Europe’s failure to clean up the transport sector. Bruegel Policy Brief ISSUE 2 | APRIL 2018 , 2018 .

[11]  F. Tillman.  The Multiple Terminal Delivery Problem with Probabilistic Demands , 1969 .

[12]  T. Maze,et al.  Whether Weather Matters to Traffic Demand, Traffic Safety, and Traffic Operations and Flow , 2006 .

[13]  Angel A. Juan,et al.  On the use of Monte Carlo simulation, cache and splitting techniques to improve the Clarke and Wright savings heuristics , 2011, J. Oper. Res. Soc..

[14]  Angel A. Juan,et al.  A simheuristic algorithm for solving the permutation flow shop problem with stochastic processing times , 2014, Simul. Model. Pract. Theory.

[15]  Angel A. Juan,et al.  Using safety stocks and simulation to solve the vehicle routing problem with stochastic demands , 2011 .

[16]  Moshe Dror,et al.  Stochastic vehicle routing with modified savings algorithm , 1986 .

[17]  Hesham Rakha,et al.  Inclement Weather Impacts on Freeway Traffic Stream Behavior , 2008 .

[18]  Angel A. Juan,et al.  A variable neighborhood search simheuristic for the multiperiod inventory routing problem with stochastic demands , 2020, Int. Trans. Oper. Res..

[19]  Angel A. Juan,et al.  A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems , 2015 .

[20]  Brian Caulfield,et al.  Weather and rail delays: Analysis of metropolitan rail in Dublin , 2017 .

[21]  Laura Calvet,et al.  Waste collection under uncertainty: a simheuristic based on variable neighbourhood search , 2017 .

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

[23]  Ruediger Lamm,et al.  COMPARISON OF OPERATING SPEEDS ON DRY AND WET PAVEMENTS OF TWO-LANE RURAL HIGHWAYS , 1990 .

[24]  Ioannis Minis,et al.  Production , Manufacturing and Logistics Stochastic single vehicle routing with a predefined customer sequence and multiple depot returns , 2009 .

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

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

[27]  R. Souleyrette,et al.  Impact of Weather on Urban Freeway Traffic Flow Characteristics and Facility Capacity , 2005 .

[28]  Brian Caulfield,et al.  A multidisciplinary approach for risk analysis of infrastructure networks in response to extreme weather , 2016 .

[29]  Angel A. Juan,et al.  Combining biased randomization with iterated local search for solving the multidepot vehicle routing problem , 2015, Int. Trans. Oper. Res..

[30]  Angel A. Juan,et al.  A simulation-optimization approach to deploy Internet services in large-scale systems with user-provided resources , 2014, Simul..

[31]  Heidrun Belzner,et al.  A New Measure of Travel Time Reliability for In-Vehicle Navigation Systems , 2008, J. Intell. Transp. Syst..

[32]  Angel A. Juan,et al.  A variable neighborhood search simheuristic for project portfolio selection under uncertainty , 2020, J. Heuristics.

[33]  Patrick Jaillet,et al.  Online Vehicle Routing Problems: A Survey , 2008 .

[34]  Amal Ibrahim,et al.  EFFECT OF ADVERSE WEATHER CONDITIONS ON SPEED-FLOW-OCCUPANCY RELATIONSHIPS , 1994 .

[35]  Emily Gleeson,et al.  Ireland's climate: the road ahead , 2013 .

[36]  Michel Gendreau,et al.  A tabu search heuristic for periodic and multi-depot vehicle routing problems , 1997, Networks.

[37]  Laura Calvet,et al.  Designing e-commerce supply chains: a stochastic facility-location approach , 2019, Int. Trans. Oper. Res..

[38]  Javier Faulin,et al.  Using parallel & distributed computing for real-time solving of vehicle routing problems with stochastic demands , 2011, Annals of Operations Research.

[39]  Mauro Birattari,et al.  Hybrid Metaheuristics for the Vehicle Routing Problem with Stochastic Demands , 2005, J. Math. Model. Algorithms.