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
来源：
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW | 2017年 / 99卷
基金：
高等学校博士学科点专项科研基金; 中国国家自然科学基金;
关键词：
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 条
  • [41] Hybrid Evolutionary Algorithm for Multi-Objective Job Shop Scheduling
    Qin, Chaoyong
    Zhu, Jianjun
    Zheng, Jianguo
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 2, 2009, : 168 - +
  • [42] Scheduling the English Football League with a Multi-objective Evolutionary Algorithm
    While, Lyndon
    Kendall, Graham
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIII, 2014, 8672 : 842 - 851
  • [43] Dynamic Multi-Objective Evolutionary Algorithm Based on Decomposition for Test Task Scheduling Problem
    Lu, Hui
    Xu, Xin
    Zhang, Mengmeng
    Yin, Lijuan
    [J]. 2015 SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT CONTROL AND INFORMATION PROCESSING (ICICIP), 2015, : 11 - 18
  • [44] A dynamic dual-population co-evolution multi-objective evolutionary algorithm for constrained multi-objective optimization problems
    Kong, Xiangsong
    Yang, Yongkuan
    Lv, Zhisheng
    Zhao, Jing
    Fu, Rong
    [J]. APPLIED SOFT COMPUTING, 2023, 141
  • [45] A Hybrid Multi-Objective Bat Algorithm for Solving Cloud Computing Resource Scheduling Problems
    Zheng, Jianguo
    Wang, Yilin
    [J]. SUSTAINABILITY, 2021, 13 (14)
  • [46] MORSA: A Multi-objective Resource Scheduling Algorithm for NFV Infrastructure
    Yoshida, M.
    Shen, W.
    Kawabata, T.
    Minato, K.
    Imajuku, W.
    [J]. 2014 16TH ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS), 2014,
  • [47] A Multi-objective Evolutionary Algorithm for Emergency Logistics Scheduling in Large-scale Disaster Relief
    Gan, Xiaohui
    Liu, Jing
    [J]. 2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 51 - 58
  • [48] Dynamic multi-objective evolutionary algorithm with objective space prediction strategy
    Guerrero-Pena, Elaine
    Araujo, Aluizio F. R.
    [J]. APPLIED SOFT COMPUTING, 2021, 107
  • [49] A multi-objective differential evolutionary algorithm for constrained multi-objective optimization problems with low feasible ratio
    Yang, Yongkuan
    Liu, Jianchang
    Tan, Shubin
    Wang, Honghai
    [J]. APPLIED SOFT COMPUTING, 2019, 80 : 42 - 56
  • [50] A memetic algorithm for multi-objective dynamic location problems
    Dias, Joana
    Captivo, M. Eugenia
    Climaco, Joao
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2008, 42 (02) : 221 - 253
12345