The route problem of multimodal transportation with timetable under uncertainty: multi-objective robust optimization model and heuristic approach

The uncertainty of transportation duration between nodes is an inherent characteristic and should be concerned in the routing optimization of the multimodal transportation network to guarantee the reliability of delivery time. The interval number is used to deal with the uncertainty of transportation duration, and the multi-objective robust optimization model is established which covers the transportation duration and the cost. To solve the combinatorial optimization problem of this study, Non-Dominated Sorting Genetic Algorithm-II (NSGA- II ) is designed, which integrates the (μ+λ) selection method elite retention and the external filing elite retention. Our findings verify the efficiency of the proposed approach by analyzing the diversity, distribution and convergence of the frontier solutions. Finally, near-optimal solutions are obtained with the proposed algorithm in the numerical example. The present study can provide decision reference for multimodal transportation carriers in making transportation plan under uncertainty.

[1]  Jae Hyung Cho,et al.  An Intermodal Transport Network Planning Algorithm Using Dynamic Programming , 2007, IEA/AIE.

[2]  Wpm Wim Nuijten,et al.  Multimodal freight transportation planning: A literature review , 2014, Eur. J. Oper. Res..

[3]  Ming Dong,et al.  Import-export freight organization and optimization in the dry-port-based cross-border logistics network under the Belt and Road Initiative , 2019, Comput. Ind. Eng..

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

[5]  Cathy Macharis,et al.  Assessing policy measures for the stimulation of intermodal transport: a GIS-based policy analysis , 2009 .

[6]  Metin Turkay,et al.  Design and operation of intermodal transportation network in the Marmara region of Turkey , 2015 .

[7]  Jean-Claude Thill,et al.  Intermodal containerized shipping in foreign trade and regional accessibility advantages , 2010 .

[8]  Loon Ching Tang,et al.  Analysis of intermodal freight from China to Indian Ocean: A goal programming approach , 2011 .

[9]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[10]  Manish Verma,et al.  Planning and managing intermodal transportation of hazardous materials with capacity selection and congestion , 2015 .

[11]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[12]  Jing Zhang,et al.  A Study on the Paths Choice of Intermodal Transport Based on Reliability , 2015 .

[13]  Abdolsalam Ghaderi,et al.  An integrated location and routing approach for transporting hazardous materials in a bi-modal transportation network , 2019, Transportation Research Part E: Logistics and Transportation Review.

[14]  Ziyou Gao,et al.  Planning and optimization of intermodal hub-and-spoke network under mixed uncertainty , 2016 .

[15]  Florian Bruns,et al.  Optimized load planning of trains in intermodal transportation , 2012, OR Spectr..

[16]  Sadok Bouamama,et al.  Firework Algorithm For Multi-Objective Optimization Of A Multimodal Transportation Network Problem , 2017, KES.

[17]  Zineb Habbas,et al.  A parallel algorithm for solving time dependent multimodal transport problem , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[18]  Tsung-Sheng Chang,et al.  Best routes selection in international intermodal networks , 2008, Comput. Oper. Res..

[19]  Ziyou Gao,et al.  Modeling and optimization of a road-rail intermodal transport system under uncertain information , 2018, Eng. Appl. Artif. Intell..

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

[21]  George Mavrotas,et al.  An improved version of the augmented ε-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems , 2013, Appl. Math. Comput..

[22]  Qiang Meng,et al.  Discrete intermodal freight transportation network design with route choice behavior of intermodal operators , 2017 .

[23]  Jasmine Siu Lee Lam,et al.  A market-oriented approach for intermodal network optimisation meeting cost, time and environmental requirements , 2016 .

[24]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[25]  Lixing Yang,et al.  A bi-objective model for uncertain multi-modal shortest path problems , 2015 .

[26]  Mohammad Hossein Fazel Zarandi,et al.  Capacitated location-routing problem with time windows under uncertainty , 2013, Knowl. Based Syst..

[27]  Yan Sun,et al.  Bi-Objective Modelling for Hazardous Materials Road–Rail Multimodal Routing Problem with Railway Schedule-Based Space–Time Constraints , 2016, International journal of environmental research and public health.

[28]  Ruiyou Zhang,et al.  Modeling and optimization of a container drayage problem with resource constraints , 2011 .

[29]  Ramon E. Moore.  Methods and applications of interval analysis , 1979, SIAM studies in applied mathematics.

[30]  Ziyou Gao,et al.  The constrained shortest path problem with stochastic correlated link travel times , 2016, Eur. J. Oper. Res..

[31]  Ahmed El Hilali Alaoui,et al.  Robust optimisation of the intermodal freight transport problem: Modeling and solving with an efficient hybrid approach , 2019, J. Comput. Sci..

[32]  GaoYuan,et al.  Shortest path problem of uncertain random network , 2016 .

[33]  Qiankun Song,et al.  The robust shortest path problem for multimodal transportation considering timetable with interval data , 2018 .

[34]  Tom Van Woensel,et al.  Hybrid simulation and optimization approach for green intermodal transportation problem with travel time uncertainty , 2018 .

[35]  Yuan Gao,et al.  Shortest path problem of uncertain random network , 2016, Comput. Ind. Eng..

[36]  Scott E. Grasman.  Dynamic approach to strategic and operational multimodal routing decisions , 2006 .

[37]  Bart De Schutter,et al.  Intermodal freight transport planning – A receding horizon control approach , 2015 .

[38]  Jun Castro,et al.  Designing Multimodal Freight Transport Networks: A Heuristic Approach and Applications , 2009, Transp. Sci..

[39]  Yixiang Yue,et al.  Optimization on Combination of Transport Routes and Modes on Dynamic Programming for a Container Multimodal Transport System , 2016 .

[40]  Jae Hyung Cho,et al.  An intermodal transport network planning algorithm using dynamic programming—A case study: from Busan to Rotterdam in intermodal freight routing , 2010, Applied Intelligence.

[41]  Rafael Caballero,et al.  Solving a bi-objective Transportation Location Routing Problem by metaheuristic algorithms , 2014, Eur. J. Oper. Res..