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 条
  • [1] Dynamic multi-objective optimization for multi-period emergency logistics network
    Wang, Yadong
    Shi, Quan
    Hu, Qiwei
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (06) : 8471 - 8481
  • [2] Emergency Resource Allocation for Multi-Period Post-Disaster Using Multi-Objective Cellular Genetic Algorithm
    Wang, Feiyue
    Pei, Zhongwei
    Dong, Longjun
    Ma, Ju
    [J]. IEEE ACCESS, 2020, 8 : 82255 - 82265
  • [3] A Multi-Agent Genetic Algorithm for Multi-Period Emergency Resource Scheduling Problems in Uncertain Traffic Network
    Zhou, Yawen
    Liu, Jing
    [J]. 2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 43 - 50
  • [4] Hyper multi-objective evolutionary algorithm for multi-objective optimization problems
    Guo, Weian
    Chen, Ming
    Wang, Lei
    Wu, Qidi
    [J]. SOFT COMPUTING, 2017, 21 (20) : 5883 - 5891
  • [5] Hyper multi-objective evolutionary algorithm for multi-objective optimization problems
    Weian Guo
    Ming Chen
    Lei Wang
    Qidi Wu
    [J]. Soft Computing, 2017, 21 : 5883 - 5891
  • [6] Multi-period dynamic multi-objective emergency material distribution model under uncertain demand
    Wan, Mengran
    Ye, Chunming
    Peng, Dajiang
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 117
  • [7] A multi-objective evolutionary algorithm guided by directed search for dynamic scheduling
    Wang, Du-Juan
    Liu, Feng
    Jin, Yaochu
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2017, 79 : 279 - 290
  • [8] A dynamic tri-population multi-objective evolutionary algorithm for constrained multi-objective optimization problems
    Yang, Yongkuan
    Yan, Bing
    Kong, Xiangsong
    [J]. EVOLUTIONARY INTELLIGENCE, 2024, 17 (04) : 2791 - 2806
  • [9] A multi-objective evolutionary algorithm to exploit the similarities of resource allocation problems
    Dilip Datta
    Carlos M. Fonseca
    Kalyanmoy Deb
    [J]. Journal of Scheduling, 2008, 11
  • [10] A multi-objective evolutionary algorithm to exploit the similarities of resource allocation problems
    Datta, Dilip
    Fonseca, Carlos M.
    Deb, Kalyanmoy
    [J]. JOURNAL OF SCHEDULING, 2008, 11 (06) : 405 - 419