The two-echelon time-constrained vehicle routing problem in linehaul-delivery systems considering carbon dioxide emissions

Abstract Multi-echelon distribution strategy is primarily to alleviate the environmental (e.g., energy consumption and emissions) consequence of logistics operations. Differing from the long-term strategic problems (e.g., the two-echelon vehicle routing problem (2E-VRP), the two-echelon location routing problem (2E-LRP) and the truck and trailer routing problem (TTRP)) that make location decisions in depots or satellites, the paper introduces a short-term tactical problem named the two-echelon time-constrained vehicle routing problem in linehaul-delivery systems (2E-TVRP) considering carbon dioxide (CO 2 ) emissions. The linehaul level and the delivery level are linked through city distribution centers (CDCs). The 2E-TVRP, which takes CO 2 emissions per ton-kilometer as the objective, has inter-CDC linehaul on the 1st level and delivery from CDCs to satellites on the 2nd level. The Clarke and Wright savings heuristic algorithm (CW) improved by a local search phase is put forward. The case study shows the applicability of the model to real-life problems. The results suggest that the vehicle scheduling provided by the 2E-TVRP is promising to reduce the CO 2 emissions per ton-kilometer of the linehaul-delivery system. Adjusting the central depot location or developing the loaded-semitrailer demand among O-D pairs to eliminate empty-running of tractors will contribute to reduce the CO 2 emission factor.

[1]  Teodor Gabriel Crainic,et al.  Lower and upper bounds for the two-echelon capacitated location-routing problem , 2012, Comput. Oper. Res..

[2]  Roberto Roberti,et al.  An Exact Algorithm for the Two-Echelon Capacitated Vehicle Routing Problem , 2013, Oper. Res..

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

[4]  Henrik Andersson,et al.  Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions , 2014, Transp. Sci..

[5]  Hong-qi Li,et al.  Trends in road freight transportation carbon dioxide emissions and policies in China , 2013 .

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

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

[8]  Miguel A. Figliozzi,et al.  Planning Approximations to Average Length of Vehicle Routing Problems with Time Window Constraints , 2009 .

[9]  Yiyo Kuo,et al.  Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem , 2010, Comput. Ind. Eng..

[10]  Jacques Leonardi,et al.  CO2 efficiency in road freight transportation: Status quo, measures and potential , 2004 .

[11]  Christian Prins,et al.  A Multi-Start Evolutionary Local Search for the Two-Echelon Location Routing Problem , 2010, Hybrid Metaheuristics.

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

[13]  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..

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

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

[16]  Richard W. Eglese,et al.  Vehicle routing and scheduling with time-varying data: A case study , 2010, J. Oper. Res. Soc..

[17]  Young-Jae Choi,et al.  Heterogeneous fixed fleet vehicle routing considering carbon emission , 2013 .

[18]  Tsan-Ming Choi,et al.  Local sourcing and fashion quick response system: The impacts of carbon footprint tax , 2013 .

[19]  Nubia Velasco,et al.  A GRASP with evolutionary path relinking for the truck and trailer routing problem , 2011, Comput. Oper. Res..

[20]  Xiaohang Yue,et al.  Effects of Carbon Emission Taxes on Transportation Mode Selections and Social Welfare , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[21]  Other,et al.  Transport at a crossroads: TERM 2008: indicators tracking transport and environment in the European Union , 2008 .

[22]  Alexandre Salles da Cunha,et al.  Branch-and-price algorithms for the Two-Echelon Capacitated Vehicle Routing Problem , 2013, Optim. Lett..

[23]  T. Crainic,et al.  ADVANCED FREIGHT TRANSPORTATION SYSTEMS FOR CONGESTED URBAN AREAS , 2004 .

[24]  Paolo Toth,et al.  A two-phase hybrid heuristic algorithm for the capacitated location-routing problem , 2013, Comput. Oper. Res..

[25]  Daniele Vigo,et al.  The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based Heuristics , 2011, Transp. Sci..

[26]  Teodor Gabriel Crainic,et al.  An adaptive large neighborhood search heuristic for Two-Echelon Vehicle Routing Problems arising in city logistics , 2012, Comput. Oper. Res..

[27]  Vahid Majazi Dalfard,et al.  Two meta-heuristic algorithms for two-echelon location-routing problem with vehicle fleet capacity and maximum route length constraints , 2012, Neural Computing and Applications.

[28]  Christian Prins,et al.  A multi-start iterated local search with tabu list and path relinking for the two-echelon location-routing problem , 2012, Eng. Appl. Artif. Intell..

[29]  Ekko van Ierland,et al.  AN ENVIRONMENTAL ECONOMIC ANALYSIS OF THE NEW RAIL LINK TO EUROPEAN MAIN PORT ROTTERDAM , 2000 .

[30]  Paweł Sitek,et al.  A novel integrated approach to the modelling and solving of the Two-Echelon Capacitated Vehicle Routing Problem , 2014 .

[31]  I-Ming Chao,et al.  A tabu search method for the truck and trailer routing problem , 2002, Comput. Oper. Res..

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

[33]  Julio Ortega Lopera,et al.  A Simulated Annealing-based parallel multi-objective approach to vehicle routing problems with time windows , 2013, Expert Syst. Appl..

[34]  Zhi-Yu Xu,et al.  A Hybrid GRASP+VND Heuristic for the Two-Echelon Vehicle Routing Problem Arising in City Logistics , 2014 .

[35]  Dung-Ying Lin,et al.  The impact of collaborative backhaul routing on carbon reduction in the freight industry , 2012 .

[36]  Reza Tavakkoli-Moghaddam,et al.  A robust optimization approach for pollution routing problem with pickup and delivery under uncertainty , 2014 .

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

[38]  Hongqi Li,et al.  The tractor and semitrailer routing problem with many-to-many demand considering carbon dioxide emissions , 2015 .

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

[40]  Claudio Sterle,et al.  A Metaheuristic for a Two Echelon Location-Routing Problem , 2010, SEA.

[41]  Teodor Gabriel Crainic,et al.  Multi-start Heuristics for the Two-Echelon Vehicle Routing Problem , 2011, EvoCOP.

[42]  Michael Drexl.  Applications of the vehicle routing problem with trailers and transshipments , 2013, Eur. J. Oper. Res..

[43]  Nubia Velasco,et al.  A matheuristic for the truck and trailer routing problem , 2013, Eur. J. Oper. Res..

[44]  Jacqueline M. Bloemhof,et al.  The time dependent two echelon capacitated vehicle routing problem with environmental considerations , 2015 .

[45]  Stephan Scheuerer,et al.  A tabu search heuristic for the truck and trailer routing problem , 2006, Comput. Oper. Res..

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

[47]  María Jesús Álvarez,et al.  Routing design for less-than-truckload motor carriers using Ant Colony Optimization , 2010 .

[48]  Shuo-Yan Chou,et al.  Solving the truck and trailer routing problem based on a simulated annealing heuristic , 2009, Comput. Oper. Res..

[49]  Simon Spoorendonk,et al.  A Branch-and-Cut Algorithm for the Symmetric Two-Echelon Capacitated Vehicle Routing Problem , 2013, Transp. Sci..

[50]  José-Manuel Belenguer,et al.  A Branch-and-Cut Algorithm for the Single Truck and Trailer Routing Problem with Satellite Depots , 2016, Transp. Sci..

[51]  Richard F. Hartl,et al.  The Generalized Consistent Vehicle Routing Problem , 2015, Transp. Sci..

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

[53]  Éric D. Taillard,et al.  Solving real-life vehicle routing problems efficiently using tabu search , 1993, Ann. Oper. Res..

[54]  Christian Prins,et al.  Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking , 2012, Eur. J. Oper. Res..