Dynamic multi-objective optimization for multi-period emergency logistics network

被引:8
作者
Wang, Yadong [1 ]
Shi, Quan [1 ]
Hu, Qiwei [1 ]
机构
[1] Army Engn Univ PLA, Dept Equipment Command & Management, Shijiazhuang, Hebei, Peoples R China
关键词
Emergency logistics network; multi objective optimization; dynamic optimization; evolutionary algorithm; self-adaption; PARTICLE SWARM OPTIMIZATION; GENETIC ALGORITHM;
D O I
10.3233/JIFS-191130
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In order to solve the problem of multi-period material supply in emergency logistics network, a dynamic multi-objective optimization mathematical model with constraints is constructed. The model takes the minimum cost and the maximum fill rate of demands as the objectives, and takes the location of distribution centers and the allocation of material as the decision variables. A dynamic self-adaptive multi-objective differential evolution algorithm is proposed to solve the mathematical model, and the feasible non-dominated solutions of the model are obtained. In the improved algorithm, on the one hand, a new environment change detect operator and a new environment change response strategy are adopted so that the traditional static optimization algorithm can be used to solve the dynamic optimization problem. On the other hand, the improved algorithm adopts adaptive mutation strategy to improve the ability of global exploration and local exploitation. Case study shows that the improved strategy greatly improves the performance of the algorithm, and can solve the dynamic multi-objective optimization problem effectively.
引用
收藏
页码:8471 / 8481
页数:11
相关论文
共 18 条
[1]  
[Anonymous], 2012, Socio-Economic Planning Sciences, DOI [DOI 10.1016/J.SEPS.2011.04.004, 10.1016/j.seps.2011.04.004, 10.1016/j.spes.2011.04.004, DOI 10.1016/J.SPES.2011.04.004]
[2]   Differential evolution-based multi-objective optimization for the definition of a health indicator for fault diagnostics and prognostics [J].
Baraldi, P. ;
Bonfanti, G. ;
Zio, E. .
MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2018, 102 :382-400
[3]   Greedy-search-based multi-objective genetic algorithm for emergency logistics scheduling [J].
Chang, Fu-Sheng ;
Wu, Jain-Shing ;
Lee, Chung-Nan ;
Shen, Hung-Che .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (06) :2947-2956
[4]  
Coello Coello C.A., 2015, P COMP PUBL 2015 GEN
[5]  
Dan B., 2013, MATH PROBL ENG, P1
[6]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[7]   Multi-strategy ensemble particle swarm optimization for dynamic optimization [J].
Du, Weilin ;
Li, Bin .
INFORMATION SCIENCES, 2008, 178 (15) :3096-3109
[8]   Optimization Based Method for Supply Location Selection and Routing in Large-Scale Emergency Material Delivery [J].
Han, Yunjun ;
Guan, Xiaohong ;
Shi, Leyuan .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2011, 8 (04) :683-693
[9]   A modified particle swarm optimization algorithm for optimal allocation of earthquake emergency shelters [J].
Hu, Fuyu ;
Xu, Wei ;
Li, Xia .
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2012, 26 (09) :1643-1666
[10]   Covering models and optimization techniques for emergency response facility location and planning: a review [J].
Li, Xueping ;
Zhao, Zhaoxia ;
Zhu, Xiaoyan ;
Wyatt, Tami .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2011, 74 (03) :281-310