A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems

被引:118
|
作者
Zhou, Yawen [1 ]
Liu, Jing D [1 ]
Zhang, Yutong [1 ]
Gan, Xiaohui [1 ]
机构
[1] Xidian Univ, Minist Educ, Key Lab Intelligent Percept & Image Understanding, Xian 710071, Peoples R China
基金
高等学校博士学科点专项科研基金; 中国国家自然科学基金;
关键词
Emergency resource scheduling problems; Multi-period; Multi-objective optimization; Multi-objective evolutionary algorithm; LOCATION-ROUTING MODEL; DISASTER RELIEF; LOGISTICS DISTRIBUTION; GENETIC ALGORITHM; FACILITY LOCATION; OR/MS RESEARCH; OPTIMIZATION; SUPPLIES; SEARCH; RECONSTRUCTION;
D O I
10.1016/j.tre.2016.12.011
中图分类号
F [经济];
学科分类号
02 ;
摘要
The resource distribution in post-disaster is an important part of emergency resource scheduling. In this paper, we first design a multi-objective optimization model for multi period dynamic emergency resource scheduling (ERS) problems. Then, using the framework of multi-objective evolutionary algorithm based on decomposition (MOEA/D), an MOEA is proposed to solve this model. In the proposed algorithm, new evolutionary operators are designed with the intrinsic properties of multi-period dynamic ERS problems in mind. The experimental results show that the proposed algorithm can get a set of better candidate solutions than the non-dominated sorting genetic algorithm II (NSGA-II). (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:77 / 95
页数:19
相关论文
共 50 条
  • [31] Dynamic clustering using multi-objective evolutionary algorithm
    Chen, EH
    Wang, F
    [J]. COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 1, PROCEEDINGS, 2005, 3801 : 73 - 80
  • [32] Dynamic multi-objective evolutionary algorithm for IoT services
    Fang, Shun-shun
    Chai, Zheng-yi
    Li, Ya-lun
    [J]. APPLIED INTELLIGENCE, 2021, 51 (03) : 1177 - 1200
  • [33] A new dynamic multi-objective optimization evolutionary algorithm
    Liu, Chun-An
    Wang, Yuping
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2008, 4 (08): : 2087 - 2096
  • [34] A multi-objective evolutionary algorithm for steady-state constrained multi-objective optimization problems
    Yang, Yongkuan
    Liu, Jianchang
    Tan, Shubin
    [J]. APPLIED SOFT COMPUTING, 2021, 101
  • [35] A dynamic multi-objective evolutionary algorithm based on prediction
    Wu, Fei
    Chen, Jiacheng
    Wang, Wanliang
    [J]. JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING, 2023, 10 (01) : 1 - 15
  • [36] A new Dynamic Multi-objective Optimization Evolutionary Algorithm
    Zheng, Bojin
    [J]. ICNC 2007: Third International Conference on Natural Computation, Vol 5, Proceedings, 2007, : 565 - 570
  • [37] A Self-Learning Based Dynamic Multi-Objective Evolutionary Algorithm for Resilient Scheduling Problems in Steelmaking Plants
    Jiang, Sheng-Long
    Liu, Qie
    Bogle, I. David L.
    Zheng, Zhong
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2023, 20 (02) : 832 - 845
  • [38] Dynamic multi-objective evolutionary algorithm for IoT services
    Shun-shun Fang
    Zheng-yi Chai
    Ya-lun Li
    [J]. Applied Intelligence, 2021, 51 : 1177 - 1200
  • [39] Multi-objective Evolutionary Approach to Aircraft Landing Scheduling Problems
    Tang, Ke
    Wang, Zai
    Cao, Xianbin
    Zhang, Jun
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 3650 - +
  • [40] Multi-objective Evolutionary Algorithms Assessment for Pump Scheduling Problems
    Gutierrez-Bahamondes, Jimmy H.
    Salgueiro, Yamisleydi
    Mora-Melia, Daniel
    Alsina, Marco A.
    Silva-Rubio, Sergio A.
    Iglesias-Rey, Pedro L.
    [J]. 2019 IEEE CHILEAN CONFERENCE ON ELECTRICAL, ELECTRONICS ENGINEERING, INFORMATION AND COMMUNICATION TECHNOLOGIES (CHILECON), 2019,