黄金时间内救灾物资多阶段调配问题求解

以集散点—配送点—需求点作为三级网络,构建以各需求点应急物资满足度最大、各需求点平均满足度方差最小以及成本最小为优化目标的应急物资调配模型。首先,在物资供需确定的情况下,确定物资紧急程度和黄金救援时间受灾人员的存活率比重;然后将有限的物资在车辆容量、车辆数目、装置防护时间以及装卸货时间等约束条件下,采用NSGA-Ⅱ(第二代非支配排序遗传算法)求解;最后将算例仿真结果与目标转换和线性相结合方法结果进行对比和灵敏度分析,验证算法的配送效率。实验结果表明,72h内医疗物资整体配送率达82.4%,生活物资整体配送率达94.67%,与目标转换和线性相结合方法相比,采用NSGA-Ⅱ的整体应急物资配送效率提高7.4%,当增加车辆数目至原来一倍时可再提高9.8%;生成多个配送方案适用多种应用场景,决策者可根据受灾点情况选择不同配送方案,保护受灾群众的生命和财产安全。