基于混合NSGA-II算法的灾后救援物资分配与短期网络修复双目标优化

A bi - objective optimisation of post - disaster relief distribution and short - term network restoration using hybrid NSGA - II algorithm

International Journal of Production Research · 2021
被引 57
ABS 3

中文导读

针对灾后救援物资分配与短期网络修复的双目标优化问题,提出混合NSGA-II算法,平衡公平性与成本,并通过地震案例验证算法效率。

Abstract

Humanitarian logistics research has recently received tremendous interest from researchers and practitioners due to its importance in assisting relief operations. While there is an increasing trend for mathematical models related to preparedness and response phases for disaster operations management, recovery-phase models are not as emphasised as other phases due to scarce data and model complication from NP-hard nature of the models. One particular approach that can provide a sufficiently good solution for the NP-hard problems is the metaheuristic approach. In this research, we explore the bi-criteria integrated response and recovery model for making strategic post-disaster decisions in the relief distribution and short-term network restoration. Next, with a focus on considering conflicting objectives between fairness and cost of this problem, we propose a hybrid approach with its evolutionary component based on the non-dominated sorting genetic algorithm-II (NSGA-II) called HNSGA-II. The proposed HNSGA-II is compared against the exact method using the approximate Pareto-front analysis. The proposed algorithm is verified using a case study from a risk assessment tool called Hazus to illustrate how to cope with the aftermath of an earthquake. Finally, results are evaluated using a Hypervolume-based technique and computation time to illustrate the efficiency of the proposed algorithm.

人道主义物流灾害管理多目标优化元启发式算法