A Sustainable Multimodal Transport System: The Two-Echelon Location-Routing Problem with Consolidation in the Euro–China Expressway

Sustainable development of transport systems is a common topic of concern and effort in multiple countries, in which reducing carbon emissions is one of the core goals. Multimodal transport is an effective way to achieve carbon emission reduction and to efficiently utilize transport resources. The intercontinental transport system, represented by the Euro–China Expressway, is a prominent exploration that has recently received attention, which promotes the sustainable development of transport between countries and carbon emission reduction. In the intercontinental multimodal transport system, the reasonable connection of roads and railways, especially the optimization of consolidation, is an important link which affects the system’s carbon emissions. This paper focuses on the consolidation of sustainable multimodal transport and summarizes the multimodal transport two-echelon location-routing problem with consolidation (MT-2E-LRP-C). We aim to solve multimodal consolidation optimization problem, especially locations of multimodal station, by routing of highway and railway. We propose a two-layer mixed integer linear problem (MILP) model, which highlights the consolidation of roads and railways, focuses on road and rail transport connections, and optimizes road routes and railway schemes. To validate the MT-2E-LRP-C model, we design a series of random instances for different quantities of nodes. In order to solve large-scale instances and realistic transport problems, we propose a hybrid differential evolution algorithm, which decomposes the problem into a railway layer and a highway layer for heuristic algorithm solving. Furthermore, the MILP model and algorithm are tested by small-scale random instances, and the hybrid differential evolution algorithm is solved for the large-scale random instances. Finally, we solve the realist instance from the Euro–China Expressway to develop instructive conclusions.

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

[2]  Eckard Helmers,et al.  Road-rail intermodal freight transport as a strategy for climate change mitigation , 2017 .

[3]  Gitakrishnan Ramadurai,et al.  Multi-depot Two-Echelon Fuel Minimizing Routing Problem with Heterogeneous Fleets: Model and Heuristic , 2019 .

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

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

[6]  Mingyong Lai,et al.  The open vehicle routing problem with fuzzy demands , 2010, Expert Syst. Appl..

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

[8]  Jaime Cerdá,et al.  The multi-echelon vehicle routing problem with cross docking in supply chain management , 2011, Comput. Chem. Eng..

[9]  Nursel Öztürk,et al.  A differential evolution approach for the vehicle routing problem with backhauls and time windows , 2014 .

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

[11]  Alireza Eydi,et al.  Location-routing problem in multimodal transportation network with time windows and fuzzy demands: Presenting a two-part genetic algorithm , 2018, Comput. Ind. Eng..

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

[13]  Yue Lu,et al.  The Effects of the Tractor and Semitrailer Routing Problem on Mitigation of Carbon Dioxide Emissions , 2013 .

[14]  Young Hae Lee,et al.  Vehicle routing scheduling for cross-docking in the supply chain , 2006, Comput. Ind. Eng..

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

[16]  Yan Sun,et al.  A Bi-Objective Fuzzy Credibilistic Chance-Constrained Programming Approach for the Hazardous Materials Road-Rail Multimodal Routing Problem under Uncertainty and Sustainability , 2019, Sustainability.

[17]  Oli B.G. Madsen,et al.  A comparative study of heuristics for a two-level routing-location problem , 1980 .

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

[19]  Yue Lu,et al.  Solving the Tractor and Semi-Trailer Routing Problem Based on a Heuristic Approach , 2012 .

[20]  Chen Zhang,et al.  A Time-Dependent Fuzzy Programming Approach for the Green Multimodal Routing Problem with Rail Service Capacity Uncertainty and Road Traffic Congestion , 2018, Complex..

[21]  Reza Tavakkoli-Moghaddam,et al.  Location of cross-docking centers and vehicle routing scheduling under uncertainty: A fuzzy possibilistic–stochastic programming model , 2014 .

[22]  Michel Gendreau,et al.  The vehicle routing problem with hard time windows and stochastic service times , 2013, EURO J. Transp. Logist..

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

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

[25]  Yiyo Kuo,et al.  Optimizing truck sequencing and truck dock assignment in a cross docking system , 2013, Expert Syst. Appl..

[26]  Xinya Li,et al.  Fuzzy Programming Approaches for Modeling a Customer-Centred Freight Routing Problem in the Road-Rail Intermodal Hub-and-Spoke Network with Fuzzy Soft Time Windows and Multiple Sources of Time Uncertainty , 2019, Mathematics.

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

[28]  Frank Meisel,et al.  Emission rates of intermodal rail/road and road-only transportation in Europe: A comprehensive simulation study , 2018, Transportation Research Part D: Transport and Environment.

[29]  Reza Rashid,et al.  Developing a cross-docking network design model under uncertain environment , 2015 .

[30]  Zhenzhen Zhang,et al.  An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints , 2015 .

[31]  Yue Lu,et al.  The Tractor and Semitrailer Routing Considering Carbon Dioxide Emissions , 2013 .

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

[33]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[34]  Lu Zhang,et al.  The two-echelon time-constrained vehicle routing problem in linehaul-delivery systems , 2016 .

[35]  Tom Van Woensel,et al.  A green intermodal service network design problem with travel time uncertainty , 2016 .

[36]  Jun Wang,et al.  Hybrid Differential Evolution Optimization for the Vehicle Routing Problem with Time Windows and Driver-Specific Times , 2017, Wirel. Pers. Commun..

[37]  Mahdi Bashiri,et al.  Two phase genetic algorithm for vehicle routing and scheduling problem with cross-docking and time windows considering customer satisfaction , 2018 .

[38]  Michel Gendreau,et al.  An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization , 2016, Eur. J. Oper. Res..

[39]  Oli B.G. Madsen,et al.  Methods for solving combined two level location-routing problems of realistic dimensions , 1983 .

[40]  Cao Erbao,et al.  A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands , 2009 .

[41]  Yingrong Lu,et al.  The two-echelon distribution system considering the real-time transshipment capacity varying , 2018 .

[42]  Xinyu Chang,et al.  The generalized rollon-rolloff vehicle routing problem and savings-based algorithm , 2018, Transportation Research Part B: Methodological.

[43]  Teodor Gabriel Crainic,et al.  An heuristic search for the routing of heterogeneous trucks with single and double container loads , 2013 .

[44]  Lai Ming-yong,et al.  An improved differential evolution algorithm for vehicle routing problem with simultaneous pickups and deliveries and time windows , 2010, Eng. Appl. Artif. Intell..

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

[46]  Angel A. Juan,et al.  Vehicle routing in a Spanish distribution company: Saving using a savings-based heuristic , 2013, OR Insight.

[47]  Vaidyanathan Jayaraman,et al.  An evaluation of new heuristics for the location of cross-docks distribution centers in supply chain network design , 2008, Comput. Ind. Eng..

[48]  Douglas Moura Miranda,et al.  The vehicle routing problem with hard time windows and stochastic travel and service time , 2016, Expert Syst. Appl..