The route problem of multimodal transportation with timetable: stochastic multi-objective optimization model and data-driven simheuristic approach
Authors:
- 12 July 2021
- journal article
- research article
- Published by Emerald Publishing in Engineering Computations
- Vol. 39 (2) , 587-608
Abstract
Purpose: Distribution of long-haul goods could be managed via multimodal transportation networks where decision-maker has to consider these factors including the uncertainty of transportation time and cost, the timetable limitation of selected modes and the storage cost incurred in advance or delay arriving of the goods. Considering the above factors comprehensively, this paper establishes a multimodal multi-objective route optimization model which aims to minimize total transportation duration and cost. This study could be used as a reference for decision-maker to transportation plans.Design/methodology/approach: Monte Carlo (MC) simulation is introduced to deal with transportation uncertainty and the NSGA-II algorithm with an external archival elite retention strategy is designed. An efficient transformation method based on data-drive to overcome the high time-consuming problem brought by MC simulation. Other contribution of this study is developed a scheme risk assessment method for the non-absolutely optimal Pareto frontier solution set obtained by the NSGA-II algorithm.Findings: Numerical examples verify the effectiveness of the proposed algorithm as it is able to find a high-quality solution and the risk assessment method proposed in this paper can provide support for the route decision.Originality/value: The impact of timetable on transportation duration is analyzed and making a detailed description in the mathematical model. The uncertain transportation duration and cost are represented by random number that obeys a certain distribution and designed NSGA-II with MC simulation to solve the proposed problem. The data-driven strategy is adopted to reduce the computational time caused by the combination of evolutionary algorithm and MC simulation. The elite retention strategy with external archiving is created to improve the quality of solutions. A risk assessment approach is proposed for the solution scheme and in the numerical simulation experiment.Keywords
This publication has 39 references indexed in Scilit:
- An improved version of the augmented ε-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problemsApplied Mathematics and Computation, 2013
- Modeling and optimization of a container drayage problem with resource constraintsInternational Journal of Production Economics, 2011
- Analysis of intermodal freight from China to Indian Ocean: A goal programming approachJournal of Transport Geography, 2011
- Optimized load planning of trains in intermodal transportationOR Spectrum, 2010
- Intermodal containerized shipping in foreign trade and regional accessibility advantagesJournal of Transport Geography, 2010
- An intermodal transport network planning algorithm using dynamic programming—A case study: from Busan to Rotterdam in intermodal freight routingApplied Intelligence, 2010
- Assessing policy measures for the stimulation of intermodal transport: a GIS-based policy analysisJournal of Transport Geography, 2009
- Dynamic approach to strategic and operational multimodal routing decisionsInternational Journal of Logistics Systems and Management, 2006
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approachIEEE Transactions on Evolutionary Computation, 1999