兼顾公平与效率的灾后应急设施选址与物资分配优化

    Optimal Location and Allocation of Emergency Facilities after Disasters Considering Fairness and Efficiency

    • 摘要: 超强台风等自然灾害发生后,短时间内可供调用的物资难以及时满足所有的救援需求,未优先救援的灾民会感受到“不公平”对待,产生痛苦感知。本文针对一类兼顾公平与效率的灾后应急设施选址与物资分配优化问题,首先构建灾民心理痛苦函数并作为救援行动公平性的判断依据,将上述问题构建为一个混合整数非线性规划模型,证明了问题的NP-难特性。为有效求解该模型,提出一种改进自适应混合智能优化算法,设计自适应算子和融合模拟退火机制以提升算法的性能。最后,以厦门“莫兰蒂”台风案例和随机生成仿真算例对模型和算法有效性进行验证。结果表明,与传统智能优化算法相比,改进自适应混合智能优化算法减少了3.22%的综合救援成本;所提出的模型和算法能够有效解决考虑公平性的灾后应急救援问题,并为决策者提供高效的灾后应急设施选址与物资分配方案。

       

      Abstract: After the occurrence of natural disasters like super typhoons, it is difficult to promptly meet all rescue needs with the available resources within a short timeframe, and unprioritized affected people may perceive unfair treatment and experience human suffering. This study investigates an emergency facility location and allocation problem after disasters considering fairness and efficiency. We first construct a human suffering function as a fairness judgment basis, then formulate the studied problem as a mixed integer nonlinear programming model, and prove that the problem is NP-hard. To effectively solve the problem, we develop an improved adaptive hybrid algorithm (AHA). It incorporates an adaptive genetic evolution operator and integrates Metropolis criterion of simulated annealing to improve the AHA’s performance. Finally, numerical experiments on a case of Super Typhoon Meranti in Xiamen, China and randomly generated instances are conducted to verify the effectiveness of the proposed model and algorithm. The computational results show that compared to traditional intelligent optimization algorithms, AHA reduces comprehensive rescue costs by 3.22%. Our proposed model and algorithm can effectively solve the emergency relief problem after disasters considering fairness, and provide decision-makers with efficient post-disaster emergency facility location and distribution schemes.

       

    /

    返回文章
    返回