Multi-objective Approach to Emergency Resource Allocation Using None-dominated Sorting Based Differential Evolution

作者：Su, Zhao Pin; Zhang, Guo Fu^*; Jiang, Jian Guo; Yue, Feng; Zhang, Ting

来源：Acta Automatica Sinica, 2017, 43(2): 195-214.

DOI：10.16383/j.aas.2017.c160076

• Differential Evolution
• Emergency management
• Emergency resource allocation (ERA)
• Emergency resources
• Multi-objective optimization algorithms
• Multi-objective optimization models
• Natural disasters
• Potential conflict

Emergency resource allocation (ERA) is a key topic in emergency management for sudden natural disasters, which mainly deals with how to reasonably and efficiently allocate the emergency relief supplies at reserve points to dispatch points. However, when an extraordinarily serious natural disaster occurs, each dispatch point may ask for many different emergency relief supplies at multiple reserve points at the same time, which will bring potential conflicts over emergency resources. To tackle this problem, a multi-objective optimization model is constructed considering multiple reserve points, multiple dispatch points, multiple emergency resources and emergency resource conflicts resolution. In addition, a multiobjective optimization algorithm for ERA is developed by using none-dominated sorting based differential evolution and encoding repair mechanism. Finally, comparative experimental results from large-scale samples show that our approach can deal with the ERA problem from an overall point of view, simultaneously give the allocation schemes of multiple reserve points for multiple dispatch points, realize different reserve points cooperate with each other on ERA for different dispatch points without any emergency resource conflict, which may provide a useful attempt to solve large-scale ERA problems under limited emergency resources.

• 出版日期2017
• 单位合肥工业大学