Emergency Materials Scheduling in Disaster Relief Based on a Memetic Algorithm

被引:1
|
作者
Qin, Yongwei [1 ]
Liu, Jing [1 ]
机构
[1] Xidian Univ, Key Lab Intelligent Percept & Image Understanding, Minist Educ, Xian 710071, Peoples R China
基金
中国国家自然科学基金;
关键词
Natural disaster; Emergency materials scheduling; Memetic algorithm; MANAGEMENT;
D O I
10.1007/978-3-319-70093-9_29
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the case of large-scale natural disaster, it is very important to determine emergency materials scheduling quickly and efficiently from multiple emergency logistics centers as supply points supplying to multiple disasters affected points. In order to improve the efficiency of supplying organization and reduce casualties and economic losses, a mathematical model is first constructed in this paper to minimize the total emergency cost including emergency response system cost and the loss caused by untimely rescue. Then, a memetic algorithm (MA) using natural coding is proposed to solve the problem, and the experimental results show that the performance of this algorithm is much better than that of genetic algorithm (GA). At the same time, the proposed model and algorithm provide robust support for decision makers when quick responses are necessary for disaster relief activities.
引用
下载
收藏
页码:279 / 287
页数:9
相关论文
共 50 条
  • [1] Emergency Logistics Scheduling in Disaster Relief based on a Multi-agent Genetic Algorithm
    Gan, Xiaohui
    Liu, Jing
    Iiao, Xingxing
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 785 - 792
  • [2] Emergency Goods Scheduling Model and Algorithm during Initial Stage of Disaster Relief
    Chang Chunguang
    Ma Xiang
    Song Xiaoyu
    Gao Bo
    PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON LOGISTICS SYSTEMS AND INTELLIGENT MANAGEMENT, VOLS 1-3, 2010, : 1518 - 1521
  • [3] Research on Dynamic Scheduling Algorithm for Emergency Repair of Power Grid Disaster Relief Based on Improved Q-Learning
    Yan, Jun
    Wang, Lei
    Weng, Weibing
    Fan, Xiong
    Lin, Cong
    Li, Wanpeng
    PROCEEDINGS OF 2023 7TH INTERNATIONAL CONFERENCE ON ELECTRONIC INFORMATION TECHNOLOGY AND COMPUTER ENGINEERING, EITCE 2023, 2023, : 180 - 185
  • [4] Integral transport scheduling in emergency relief based on an immune evolutionary algorithm
    Hu, Zhi-Hua
    Sheng, Zhao-Han
    INTERNATIONAL JOURNAL OF EMERGENCY MANAGEMENT, 2014, 10 (01) : 67 - 90
  • [5] A Multi-objective Evolutionary Algorithm for Emergency Logistics Scheduling in Large-scale Disaster Relief
    Gan, Xiaohui
    Liu, Jing
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 51 - 58
  • [6] Research on Emergency Resources Scheduling in Disaster Rescues Based on Ant Colony Algorithm
    Jiang, Jingui
    PROCEEDINGS OF ISCRAM CHINA 2010: FOURTH INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS FOR CRISIS RESPONSE AND MANAGEMENT, 2010, : 269 - 273
  • [7] Tabu search based Memetic algorithm for task scheduling
    Padmavathi, S.
    Mercy Shalinie, S.
    Journal of Computational Information Systems, 2010, 6 (04): : 1017 - 1025
  • [8] Memetic algorithm based electric bus scheduling approach
    Wang C.
    Nie S.
    Zuo X.
    Yu Z.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2022, 50 (01): : 7 - 12
  • [9] Dynamic scheduling optimization strategy based on Memetic algorithm
    State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong Univ. of Sci. and Technol., Wuhan 430074, China
    Zhongguo Jixie Gongcheng, 2008, 15 (1827-1831):
  • [10] Production scheduling with a memetic algorithm
    Korošec P.
    Papa G.
    Vukašinović V.
    International Journal of Innovative Computing and Applications, 2010, 2 (04) : 244 - 252