Reducing the carbon footprint in a vehicle routing problem by pooling resources from different companies

In this study, we propose that pooling resources would reduce both the carbon footprint and economic costsin the vehicle routing problem with time windows. A mathematical formulation for the vehicle routing problem considering the carbon footprint as a constraint is proposed. The model is approached with the scatter search metaheuristic and analyzed from the perspective of game theory to evaluate the stability of the coalition after pooling. We define a theoretical case for four suppliers on an instance partition from Solomon’s library using several scenarios from individual participation to a full coalition. For each of these scenarios, we realize a sweep of the objective space. The results show that the more resources are shared, the greater the benefit. The best savings and contributions are achieved by operating in complete cooperation. These savings were distributed as fairly as possible to maintain a stable coalition using the Shapley value.

[1]  Darko Bozanic,et al.  Green logistic vehicle routing problem: Routing light delivery vehicles in urban areas using a neuro-fuzzy model , 2014, Expert Syst. Appl..

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

[3]  E. Ballot,et al.  Reducing transportation CO2 emissions through pooling of supply networks: perspectives from a case study in French retail chains , 2010 .

[4]  A. Faaij,et al.  Mitigation of global greenhouse gas emissions from waste: conclusions and strategies from the Intergovernmental Panel on Climate Change (IPCC) Fourth Assessment Report. Working Group III (Mitigation) , 2008, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

[5]  Anna Nagurney,et al.  Sustainable supply chain network design: a multicriteria perspective , 2010 .

[6]  Mélanie Heugues,et al.  International environmental cooperation: a new eye on the greenhouse gas emissions’ control , 2014, Ann. Oper. Res..

[7]  Hugo Tsugunobu Yoshida Yoshizaki,et al.  Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil , 2009, Eur. J. Oper. Res..

[8]  Fred W. Glover,et al.  A Template for Scatter Search and Path Relinking , 1997, Artificial Evolution.

[9]  Fred W. Glover,et al.  Principles of scatter search , 2006, Eur. J. Oper. Res..

[10]  Clemens van Dinther,et al.  Negotiation for Cooperation in Logistics Networks: An Experimental Study , 2010 .

[11]  Tomas Kåberger,et al.  Making transport systems sustainable , 2002 .

[12]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[13]  L. Chiari,et al.  Fossil-fuel constraints on global warming. , 2010 .

[14]  Miguel A. Figliozzi,et al.  Vehicle Routing Problem for Emissions Minimization , 2010 .

[15]  Patroklos Georgiadis,et al.  The effect of environmental parameters on product recovery , 2004, Eur. J. Oper. Res..

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

[17]  Xin Wang,et al.  Collaborative transportation planning of less-than-truckload freight , 2014, OR Spectr..

[18]  L. Shapley,et al.  On cores and indivisibility , 1974 .

[19]  K. Govindan,et al.  Barriers analysis for green supply chain management implementation in Indian industries using analytic hierarchy process , 2014 .

[20]  J. Barnett,et al.  An Inconvenient Truth (2006) (Directed by Davis Guggenheim and Al Gore, Paramount Pictures, USA): Review Symposium , 2009 .

[21]  J. Nash,et al.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

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

[23]  Ángel Corberán,et al.  Heuristic solutions to the problem of routing school buses with multiple objectives , 2002, J. Oper. Res. Soc..

[24]  Sai Ho Chung,et al.  Survey of Green Vehicle Routing Problem: Past and future trends , 2014, Expert Syst. Appl..

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

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

[27]  Kenneth C. Johnson.  Circumventing the Weight-Versus-Footprint Tradeoffs in Vehicle Fuel Economy Regulation , 2010 .

[28]  J.A.E.E. van Nunen,et al.  Designing and Evaluating Sustainable Logistics Networks , 2006 .

[29]  Wen-Chyuan Chiang,et al.  Scatter search for the vehicle routing problem with time windows , 2006, Eur. J. Oper. Res..

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

[31]  Eric Ballot,et al.  The reduction of greenhouse gas emissions from freight transport by pooling supply chains , 2013 .

[32]  Manuel Laguna.  Scatter Search and Path Relinking , 2009, EMO.

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

[34]  George T. S. Ho,et al.  A Genetic Algorithm-based optimization model for supporting green transportation operations , 2014, Expert Syst. Appl..

[35]  Stephan M. Wagner,et al.  Modeling carbon footprints across the supply chain , 2010 .