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 条
  • [31] Compounding Logistics Transportation Management based on Emergency Event
    Zhao Jing
    Yang Lei
    Wang Jian-long
    FOURTH INTERNATIONAL CONFERENCE ON COOPERATION AND PROMOTION OF INFORMATION RESOURCES IN SCIENCE AND TECHNOLOGY (COINFO 2009), 2009, : 362 - +
  • [32] Research on the Optimized Dispatch and Transportation Scheme for Emergency Logistics
    Wang, Hongman
    Xu, Renfei
    Xiong Zijie
    Zhou, Xiaoguang
    Wang, Qihua
    Duan, Qi
    Bu, Xiaochong
    2017 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION AND KNOWLEDGE IN THE INTERNET OF THINGS, 2018, 129 : 208 - 214
  • [33] SUMMARY STATEMENT ON EMERGENCY PLANNING FOR TRANSPORTATION
    PENNER, SS
    ENERGY, 1983, 8 (8-9) : 727 - 729
  • [34] Research on the Technologies of Transportation Infrastructure Planning for Logistics Parks
    Li Chaoyang
    Chen Guangyi
    INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL 2, PROCEEDINGS, 2008, : 442 - 445
  • [35] OPTIMIZED LOGISTICS NETWORK PLANNING MODELBASED ON TRANSPORTATION ACCESSIBILITY
    Ge Wangqi
    Zhao Xinwei
    Li Weifeng
    4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING ( ICACTE 2011), 2011, : 465 - 467
  • [36] A Hierarchical System Modelling Mechanism for Planning in Transportation and Logistics
    Song, Jingge
    Cha, Jianzhong
    Lu, Yiping
    Yu, Jiaqing
    IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 1329 - 1334
  • [37] An Integrated Approach to Tactical Transportation Planning in Logistics Networks
    Harks, Tobias
    Koenig, Felix G.
    Matuschke, Jannik
    Richter, Alexander T.
    Schulz, Jens
    TRANSPORTATION SCIENCE, 2016, 50 (02) : 439 - 460
  • [38] Comparative Study of Emergency Logistics Path Planning
    王锐
    祁明泽
    韩安琪
    Journal of Donghua University(English Edition), 2018, 35 (03) : 274 - 278
  • [39] Simulation of Co-operative Logistics Models for Multimodal Transportation Networks
    Hillbrand, Christian
    Schmid, Susanne
    PROCEEDINGS OF THE 2011 SUMMER COMPUTER SIMULATION CONFERENCE, 2011, : 180 - 187
  • [40] Multimodal Hub-spoke Emergency Logistics Network Design
    Jiang, Shuo
    Weng, Xun
    2015 12TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM), 2015,