关键词: 紧急应急事件, 动态选址, 禁忌搜索, NSGA-II, 多目标

Abstract: The casualties and economic losses caused by various emergencies are enormous, thus the emergency center location problem is the core link of emergency rescue program. This paper constructs a dynamic multi-objective location model based on the utility of relief supplies, the satisfaction degree of affected areas and the number of temporary facilities, and proposes an improved NSGA-II to solve the optimization problem. The proposed algorithm introduces the idea of tabu search on the elite strategy of NSGA-II, which achieves the better local and global search ability at the same time, while preserving the diversity and uniformity of the solution set. The results of numerical examples show that the NSGA-II-TS algorithm is more reasonable than the traditional algorithms NSGA-II and MOEA/D in terms of the utility of relief supplies, the satisfaction degree of affected areas and the number of temporary facilities. The algorithm proposed in this paper has a high application value in the emergency management of sudden disaster crisis and other security system construction.

Key words: emergency response, dynamic location, tabu search, NSGA-II, multi-objective