应急救援中心的选址-调度的双层模型及混合嵌套式算法

针对突发重大疫情或灾害后实施应急救援过程中的物资调配急迫性与时效性以及多车型运输问题,本文构建了一种选址-调度双层模型.即,上层以总的运输代价最小化为目标,下层以配送代价(时间、距离和满意度)最小为目标的双层动态交互模型,同时考虑时间窗、配送覆盖范围限制以及运输车辆容量限制及距离等约束条件.根据模型特点,设计了一种混合嵌套算法,上层为新型排球超级联赛算法(New Volleyball Premier League Algorithm,NVPL),下层为改进的遗传算法(Improved Genet-ic Algorithm,IGA)来求解.采用了新冠疫情爆发期间全国药物临时配送中心选址和紧急调度运输背景的相关算例进行求解,并与双层遗传算法和双层粒子群算法作对比,验证了模型的有效性与算法的准确性.