The route problem of multimodal transportation with timetable: stochastic multi-objective optimization model and data-driven simheuristic approach

被引:8
|
作者
Peng, Yong [1 ]
Luo, Yi Juan [1 ]
Jiang, Pei [2 ]
Yong, Peng Cheng [1 ]
机构
[1] Chongqing Jiaotong Univ, Sch Traff & Transportat, Chongqing, Peoples R China
[2] Chongqing Ind Polytech Collage, Fac Vehicle Engn, Chongqing, Peoples R China
关键词
Multimodal transportation; Simulation optimization; Simheuristic; Data-driven; NSGA-II; SHORTEST-PATH PROBLEM; INTERMODAL FREIGHT; HAZARDOUS MATERIALS; NETWORK DESIGN; ALGORITHM; TIME; LOCATION; OPERATION;
D O I
10.1108/EC-10-2020-0587
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页码:587 / 608
页数:22
相关论文
共 50 条
  • [1] The route problem of multimodal transportation with timetable under uncertainty: multi-objective robust optimization model and heuristic approach
    Peng, Yong
    Yong, Pengcheng
    Luo, Yijuan
    [J]. RAIRO-OPERATIONS RESEARCH, 2021, 55 : S3035 - S3050
  • [2] Multi-objective optimization for multimodal transportation routing problem with stochastic transportation time based on data-driven approaches
    Peng, Yong
    Gao, Shu Han
    Yu, Dennis
    Xiao, Yun Peng
    Luo, Yi Juan
    [J]. RAIRO-OPERATIONS RESEARCH, 2023, 57 (04) : 1745 - 1765
  • [3] The multi-objective data-driven approach: A route to drive performance optimization in the food industry
    Perrignon, Manon
    Croguennec, Thomas
    Jeantet, Romain
    Emily, Mathieu
    [J]. TRENDS IN FOOD SCIENCE & TECHNOLOGY, 2024, 152
  • [4] Multi-objective Optimization of Freight Route Choices in Multimodal Transportation
    Kaewfak, Kwanjira
    Ammarapala, Veeris
    Huynh, Van-Nam
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2021, 14 (01) : 794 - 807
  • [5] A Data-Driven Timetable Optimization of Urban Bus Line Based on Multi-Objective Genetic Algorithm
    Tang, Jinjun
    Yang, Yifan
    Hao, Wei
    Liu, Fang
    Wang, Yinhai
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (04) : 2417 - 2429
  • [6] Application of data-driven design optimization methodology to a multi-objective design optimization problem
    Zhao, H.
    Icoz, T.
    Jaluria, Y.
    Knight, D.
    [J]. JOURNAL OF ENGINEERING DESIGN, 2007, 18 (04) : 343 - 359
  • [7] Firework Algorithm For Multi-Objective Optimization Of A Multimodal Transportation Network Problem
    Mnif, Mouna
    Bouamama, Sadok
    [J]. KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS, 2017, 112 : 1670 - 1682
  • [8] Multi-objective Optimization Genetic Algorithm for Multimodal Transportation
    Xiong Guiwu
    Dong, Xiaomin
    [J]. INTELLIGENT COMPUTING AND INTERNET OF THINGS, PT II, 2018, 924 : 77 - 86
  • [9] A Data-Driven Reinforcement Learning Based Multi-Objective Route Recommendation System
    Sarker, Ankur
    Shen, Haiying
    Kowsari, Kamran
    [J]. 2020 IEEE 17TH INTERNATIONAL CONFERENCE ON MOBILE AD HOC AND SMART SYSTEMS (MASS 2020), 2020, : 103 - 111
  • [10] A Secure Federated Data-Driven Evolutionary Multi-Objective Optimization Algorithm
    Liu, Qiqi
    Yan, Yuping
    Ligeti, Peter
    Jin, Yaochu
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2024, 8 (01): : 191 - 205