物资缺乏情况下的应急物流运输与物资二次分配策略

作者:蔡延光; 黄戈文; 黄何列; 戚远航*; 徐云剑
来源:计算机应用研究, 2021, 38(08): 2423-2429.
DOI:10.19734/j.issn.1001-3695.2020.11.0370

摘要

针对应急物流中的运输时效性和物资分配公平性问题,提出了一种两阶段应急物流运输与物资二次分配策略。首先,基于所定义的时间满意度、物资满意度和综合满意度,提出了最大时间满意度车辆路径问题模型和最小加权满意度标准差应急物资分配模型。第一阶段针对最大时间满意度车辆路径问题模型设计了一种混合灰狼优化算法进行求解,该算法采用了最优分割过程分组解码策略,并采用了混沌搜索策略、2-Opt和1-1局部搜索策略来提高算法的搜索能力;第二阶段针对最小加权满意度标准差应急物资分配模型设计了混沌灰狼优化算法求解。实验结果表明:在第一阶段,总体时间满意度比CVRP模型提高了39.31%;在第二阶段,当实际物资量为80%和权重系数为0.75时,计算得到的综合满意度标准差为0.061 9,物资满意度标准差为0.097 4,较好地平衡了灾民的心理诉求和物资利用效能。两阶段应急物流运输与物资二次分配策略得到了较高的时间满意度和较好的物资分配结果,证明了所提模型和算法的有效性。

全文