Volume 55, 2021Regular articles published in advance of the transition of the journal to Subscribe to Open (S2O). Free supplement sponsored by the Fonds National pour la Science Ouverte
|Page(s)||S3035 - S3050|
|Published online||02 March 2021|
The route problem of multimodal transportation with timetable under uncertainty: multi-objective robust optimization model and heuristic approach
School of Transpotation, Chongqing Jiaotong University, Chongqing 400074, P.R. China
* Corresponding author: firstname.lastname@example.org
Accepted: 28 September 2020
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.
Mathematics Subject Classification: 90B06
Key words: Multimodal transportation / multi-objective / route optimization / uncertainty / NSGA-II
© EDP Sciences, ROADEF, SMAI 2021
Initial download of the metrics may take a while.