多级多受灾点连续消耗应急物资调度优化策略

灾后应急救助十分关键,特别是多地同时受灾情况下.为此,考虑将灾民安置与物资运输一体化规划,建立连续消耗多级应急物资调配数学模型.在此基础上,以应急系统施救成本和施救不及时损失为目标函数构建优化模型,并应用遗传算法(GA)和序列线性规划(SLP)算法相结合策略对物资调配进行优化.构造四级救灾物资调配算例模拟救灾过程.数值结果表明,使用GA全局寻优结合SLP局部寻优策略相较单一优化算法能有效找到更优解.所提出的优化策略可为灾后多级多受灾点连续消耗应急物资调度提供可行方案.

应急救援物资多目标分配与调度问题建模与求解

应急救援物资多目标分配和调度集成优化是灾害应急决策中的一个难点问题.为此,构建一种面向多储备点、多发放点、多种应急救援物资的并发分配与调度多目标优化模型,提出一种基于二维NSGA-II与蚁群优化的混合智能搜索算法.在所提算法中,设计二维二进制编码、个体修正策略以解决多发放点之间潜在的应急救援物资冲突,并改进蚁群优化中的信息素全局更新策略以实现多个调度路径的同时优化.对比实验结果表明,所提出的混合算法可以在合理的时间内给出更高质量的应急救援物资分配和调度方案.