基于改进遗传算法的民航应急救灾物资调度

在对民航应急救灾物资调度过程中,采用传统算法进行调度,大多是针对单救点、单物资的调度,无法解决多救援地应急救灾调度的问题。为此提出了改进遗传算法的民航应急救灾物资调度优化方法。利用多个民航应急救灾物资的供应点与需求点和多种应急救灾物资调度来组建多目标规划模型,将多目标规划模型作为优化目标来设计最优的物资调度方案,利用遗传算法对最优物资调度方案进行求解,利用符号编码、特殊交叉算子和变异算子,以确保解的优质性,最终完成了对民航应急救灾物资的调度优化。实验证明,利用基于改进遗传算法的民航应急救灾物资调度优化方法进行调度效率高,能够满足民航应急救灾物资调度的应用要求。

有限运力条件下的地震救灾物资调度模型及方法

救灾物资的调度是地震救灾工作中的一个重要环节。如何将地震救灾物资以时间最短、安全性最高及经济性最好的方式运送到物资需求点是救灾物资调度的关键。本文从时效性、安全性及经济性方面考虑了地震救灾物资的调度问题。建立了运力不足的条件下,时间最短、出救点数目最少、安全性最高的地震救灾物资调度数学优化模型;将问题转化为不受运力约束的情况,求解出可行方案的集合,再利用模糊规划对每个可行方案求最优解;通过比较最优解,求出"时间最短,出救点数目最少,安全性最高"的方案。最后,通过一个仿真算例阐述了本文方法的使用。

救灾物资多阶段分配与调度问题建模与求解

救灾物资多阶段分配与调度问题是灾害应急决策中的一个难点问题.首先,基于三角模糊数描述发放点物资需求的不确定性,并基于路段历史行程时间函数刻画交通路网的动态性,构建应急救援物资多阶段分配与调度模型;然后,基于蚁群优化搜索各储备点到各发放点的通行时间矩阵,引入NSGA-Ⅱ搜索救灾物资分配和调度方案,设计救灾物资多阶段分配与调度集成优化算法和编码调整策略;最后,通过仿真实验验证所提方法的有效性.实验结果表明,所提方法可为决策者提供多种不同偏好的方案,从而为决策者提供更多的选择空间,契合应急场景.

多受灾点救灾物资分配调度问题启发式算法

救灾物资的分配调度问题是灾害应急救援工作面临的一项重要任务。合理的物资分配调度方案可以极大程度地缓解灾情,保障人民群众的生命财产安全。本文提出一类具有多个受灾点、多种救灾物资的分配调度问题,以满足所有受灾点物资需求时间最短为优化目标。证明了该问题是强NP难解的,给出了问题的一个下界以衡量近似算法的性能。此外,提出了求解该问题的若干启发式算法,并通过仿真实验对启发式算法的性能进行了比较。