基于NSGA-Ⅱ算法的应急物资运送路径选择
2021-07-11董雅文杨静雯刘文慧赵小惠
董雅文 杨静雯 刘文慧 赵小惠



摘 要:研究应急物资供给点分为低级和高级两级,且低级供给点库存不足时,直运和转运两种应急物资运送模式,对其运送成本和物資缺失程度进行多目标优化。构建多目标优化模型,设计专门的带精英策略的非支配排序遗传算法(NSGA-Ⅱ),获得全局的Pareto最优解集,提供大量分配方案供决策者依据实际需要选择。两种不同的运送模式为决策者提供了明确的应急物资分配思路,同时也对应急物资分配理论进行了一定的探索。
关键词:应急物资;多目标优化;直运;转运;NSGA-Ⅱ
中图分类号:F25 文献标识码:A doi:10.19311/j.cnki.1672-3198.2021.19.006
近些年来,无论自然灾害、事故灾害还是公共卫生灾害时有发生,不仅对国家、企业造成了一系列的经济损失,而且对个人的生命安全也带来了很大的威胁,如2002年波及全球的SARS事件,共造成我国349人死亡;2017年“8·8”九寨沟7级地震,共造成25人死亡,525人受伤,直接经济损失达224.5亿元;2018年张家口“11·28”爆炸事故,共造成23人死亡,22人受伤;2020年新冠肺炎疫情,据世界卫生组织2020年12月13日公布的最新数据显示,全球累计确诊病例达70228447例,累计死亡1595187例。由于突发性灾害事件具有救援时间紧迫、需求物资多样、需求物资数量大等特点。因此,如何快速、有效地向受灾点运送物资,最大程度地挽救生命、降低损失,成了当今各国和相关组织需要面对的重要课题。
1 模型建立
1.1 问题描述
首先将应急物资供给点分为低级和高级两级,两种供给点都可以提供相同类别物资,差别在于低级供给点库存较小,高级供给点库存充足,并且低级供给点数量多于高级供给点。……
