A bi - objective optimisation of post - disaster relief distribution and short - term network restoration using hybrid NSGA - II algorithm
针对灾后救援物资分配与短期网络修复的双目标优化问题,提出混合NSGA-II算法,平衡公平性与成本,并通过地震案例验证算法效率。
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.