The Impact of Routing on CO 2 Emissions at a Retail Grocery Store Chain: A GIS-Based Solution Approach

With a world-wide increasing concern for the environment, logistics service providers and freight carriers should be in need of paying more attention to the CO2 emissions of their operations. This paper investigates the combined impact of multi-trip, fleet composition and vehicle routing decisions on CO2 emissions and fuel consumptions at one of the major retail grocery store chain. The objective is to minimize the total routing cost which can be defined with respect to the cost of fuel consumption and CO2 emissions. The CO2 emissions are proportional to the amount of fuel consumed by the fleet which depends on several parameters. A GIS-based solution approach, uses a tabu search heuristic, applied to a real dataset of the supermarket store chain operates in Turkey. The paper sheds light on the trade-offs between various performance indicators such as number of vehicles and shop demand. Several managerial and policy insights are also presented.

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

[2]  Alfredo Olivera,et al.  Adaptive memory programming for the vehicle routing problem with multiple trips , 2007, Comput. Oper. Res..

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

[4]  Daniele Vigo,et al.  Routing a Heterogeneous Fleet of Vehicles , 2008 .

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

[6]  Nabil Absi,et al.  Vehicle routing problems with multiple trips , 2016, 4OR.

[7]  Selim Balcisoy,et al.  A GIS-Based Optimization Framework for Competitive Multi-Facility Location-Routing Problem , 2010 .

[8]  Sami Faïz,et al.  Tabu-based GIS for solving the vehicle routing problem , 2014, Expert Syst. Appl..

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

[10]  Seda Yanik Ugurlu,et al.  A new VRPPD model and a hybrid heuristic solution approach for e-tailing , 2014, Eur. J. Oper. Res..

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

[12]  Manuel Laguna,et al.  Tabu Search , 1997 .

[13]  Gilbert Laporte,et al.  Fifty Years of Vehicle Routing , 2009, Transp. Sci..

[14]  Gilbert Laporte,et al.  Thirty years of heterogeneous vehicle routing , 2016, Eur. J. Oper. Res..

[15]  Çağrı Koç,et al.  A unified-adaptive large neighborhood search metaheuristic for periodic location-routing problems , 2016 .

[16]  Adil Baykasoğlu,et al.  A multi-objective sustainable load planning model for intermodal transportation networks with a real-life application , 2016 .

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

[18]  Christian Prins,et al.  Efficient Heuristics for the Heterogeneous Fleet Multitrip VRP with Application to a Large-Scale Real Case , 2002, J. Math. Model. Algorithms.

[19]  Ismail Karaoglan,et al.  The green vehicle routing problem: A heuristic based exact solution approach , 2016, Appl. Soft Comput..

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

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

[22]  Matthias Köppe,et al.  Light on the infinite group relaxation I: foundations and taxonomy , 2014, 4OR.

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

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