Investing in logistics facilities today to reduce routing emissions tomorrow

We investigate the trade-off between strategic investment in facilities and the long-term environmental impact of daily logistics operations. For that purpose, we consider a bi-objective location-routing problem with the objectives of minimising the cost of strategic investments such as locating facilities and acquiring different types of vehicles, and minimising pollution by using CO2 emissions as an indicator. A set of representative days of operations are used to estimate the long-term environmental impact. After modelling that problem as a mixed-integer program, we develop a decomposition approach that constructs routes, then uses them in a separate set covering model to generate complete solutions. The suitability of our approach is investigated on benchmark test instances as well as on a case study in the city of Vienna. Experiments show that our approach is a valuable tool in aiding such long-term decisions.

[1]  Gilbert Laporte,et al.  The fleet size and mix location-routing problem with time windows: Formulations and a heuristic algorithm , 2016, Eur. J. Oper. Res..

[2]  Yoshinori Suzuki,et al.  A dual-objective metaheuristic approach to solve practical pollution routing problem , 2016 .

[3]  Christine L. Mumford,et al.  A hybrid multi-objective approach to capacitated facility location with flexible store allocation for green logistics modeling , 2014 .

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

[5]  Gilbert Laporte,et al.  The impact of depot location, fleet composition and routing on emissions in city logistics , 2016 .

[6]  Günther R. Raidl,et al.  Variable Neighborhood Search Coupled with ILP-Based Very Large Neighborhood Searches for the (Periodic) Location-Routing Problem , 2010, Hybrid Metaheuristics.

[7]  Tolga Bektas,et al.  Green Vehicle Routing , 2014, Vehicle Routing.

[8]  Seyed Hossein Hashemi Doulabi,et al.  Lower and upper bounds for location-arc routing problems with vehicle capacity constraints , 2013, Eur. J. Oper. Res..

[9]  Roberto Wolfler Calvo,et al.  The Multicommodity-Ring Location Routing Problem , 2016, Transp. Sci..

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

[11]  Sophie N. Parragh,et al.  Branch-and-bound for bi-objective integer programming , 2018, INFORMS J. Comput..

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

[13]  Teodor Gabriel Crainic,et al.  Models for Evaluating and Planning City Logistics Systems , 2009, Transp. Sci..

[14]  Yongjia Song,et al.  A Branch-Cut-and-Price Algorithm for the Energy Minimization Vehicle Routing Problem , 2016, Transp. Sci..

[15]  Ioannis Mallidis,et al.  Operations Research for green logistics - An overview of aspects, issues, contributions and challenges , 2011, Eur. J. Oper. Res..

[16]  Michael Drexl,et al.  A survey of variants and extensions of the location-routing problem , 2015, Eur. J. Oper. Res..

[17]  Beatriz Sousa Santos,et al.  A decision-support tool for a capacitated location-routing problem , 2008, Decis. Support Syst..

[18]  Emmanouil E. Zachariadis,et al.  The load-dependent vehicle routing problem and its pick-up and delivery extension , 2015 .

[19]  Kannan Govindan,et al.  Two-echelon multiple-vehicle location-routing problem with time windows for optimization of sustainable supply chain network of perishable food , 2014 .

[20]  Christian Prins,et al.  A survey of recent research on location-routing problems , 2014, Eur. J. Oper. Res..

[21]  Maria Grazia Speranza,et al.  A survey on two-echelon routing problems , 2015, Comput. Oper. Res..

[22]  Pierre Dejax,et al.  Sustainable supply chain network design: An optimization-oriented review☆ , 2015 .