Multitask Emergency Logistics Planning under Multimodal Transportation

被引:10
|
作者
Liu, Hongbin [1 ]
Song, Guopeng [1 ]
Liu, Tianyu [1 ]
Guo, Bo [1 ]
机构
[1] Natl Univ Def Technol, Coll Syst Engn, Changsha 410073, Peoples R China
基金
中国国家自然科学基金;
关键词
emergency logistics; multimodal transportation; mixed-integer programming; shortest-path; particle swarm optimization; OPTIMIZATION MODEL; NETWORK; MULTICOMMODITY;
D O I
10.3390/math10193624
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Multitask emergency logistics planning is a complex optimization problem in practice. When a disaster occurs, relief materials or rescue teams should be dispatched to destinations as soon as possible. In a nutshell, the problem can be described as an optimization of multipoint-to-multipoint transportation delivery problem in a given multimodal traffic network. In this study, a multimodal traffic network is considered for emergency logistics transportation planning, and a mixed-integer programming (MIP) formulation is proposed to model the problem. In order to solve this model, we propose a two-layer solution method. The inner layer is to manage the single-task route recommendation, for which we develop a shortest-path algorithm with the multimodal traffic network. Here, the optimal substructure of the algorithm and its time complexity are presented. With the route of each task calculated by the single-task solver, a general optimization algorithm based on improved particle swarm optimization (PSO) is proposed at the outer layer to coordinate the execution of each task constrained by the limited transportation capacity, so as to derive solutions for multi-commodity emergency logistics planning. Extensive computational results show that the proposed method can find solutions of good quality in reasonable time. Meanwhile, through the sensitivity analysis of the algorithm, we find the appropriate parameters for general optimization algorithm to solve the problem proposed in this paper. The proposed approach is effective and practical for solving multitask emergency logistics planning problem under multimodal transportation, which can find a satisfactory solution in an acceptable time.
引用
收藏
页数:25
相关论文
共 50 条
  • [21] Emergency logistics planning in natural disasters
    Özdamar, L
    Ekinci, E
    Küçükyazici, B
    ANNALS OF OPERATIONS RESEARCH, 2004, 129 (1-4) : 217 - 245
  • [22] A scenario planning approach for the flood emergency logistics preparation problem under uncertainty
    Chang, Mei-Shiang
    Tseng, Ya-Ling
    Chen, Jing-Wen
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2007, 43 (06) : 737 - 754
  • [23] A scenario planning approach for flood emergency logistics preparation problem under uncertainty
    Chang, Mei-Shiang
    Hsueh, Che-Fu
    PROCEEDINGS OF THE 15TH IASTED INTERNATIONAL CONFERENCE ON APPLIED SIMULATION AND MODELLING, 2006, : 128 - +
  • [24] Multimodal transportation via TSR for effective Northern logistics Perspectives of Korean logistics companies
    Kim, Gi-Su
    Lee, Sung-Woo
    Seo, Young-Joon
    Kim, A-Rom
    MARITIME BUSINESS REVIEW, 2020, 5 (03) : 291 - 308
  • [25] Efficiency of "Green" Logistics Technologies in Multimodal Transportation of Dangerous Goods
    Lomotko, Denis
    Ohar, Oleksandr
    Kozodoi, Dmytro
    Barbashyn, Vitalii
    Lomotko, Mykola
    SMART TECHNOLOGIES IN URBAN ENGINEERING, STUE-2022, 2023, 536 : 831 - 841
  • [26] A multiobjective mathematical model for a humanitarian logistics multimodal transportation problem
    Romero-Mancilla, Marisol S.
    Hernandez-Ruiz, Kenneth E.
    Huerta-Munoz, Diana L.
    JOURNAL OF HUMANITARIAN LOGISTICS AND SUPPLY CHAIN MANAGEMENT, 2024, 14 (03) : 247 - 261
  • [27] Algorithms for itinerary planning in multimodal transportation networks
    Zografos, Konstantinos G.
    Androutsopoulos, Konstantinos N.
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2008, 9 (01) : 175 - 184
  • [28] Multimodal freight transportation planning: A literature review
    SteadieSeifi, M.
    Dellaert, N. P.
    Nuijten, W.
    Van Woensel, T.
    Raoufi, R.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 233 (01) : 1 - 15
  • [29] Tool for rural and statewide multimodal transportation planning
    Dixon, KK
    Sarasua, WA
    Daniel, J
    Mazur, GD
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2001, 15 (04) : 275 - 283
  • [30] Schedule on the relief supplies with transportation models in emergency logistics
    Chen Daheng
    Gong Hua
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 2902 - 2906