有运力限制条件下的军械紧急调运优化模型研究

军械调运是军械保障工作中一个十分重要的环节,关系到军械保障工作能否快捷有效地完成.考虑到战时状况下军械调运的复杂性、快速性、危险性等特点,文中建立了2种有运力限制条件下的多需求点、多货种军械紧急调运的优化模型,通过严格的数学逻辑推导,对2种模型给出了解析算法,并通过具体的算例表明了模型的正确性及算法的有效性.

运力限制下区间车与全程车的组合调度模型

针对单条线路双向及单向客流分布的不均衡性,并考虑实际运营中的运力限制条件,建立了基于社会总体效益最优为目标、对区间车和双向全程车的发车频率及区间车折返位置同时进行优化的组合调度模型.通过一个算例进行验证,探讨了在给定运力下组合调度最优发车频率、折返点位置和成本的关系,并与优化的单一调度进行对比,结果表明:在客流分布不均衡和运力限制的情况下,组合调度比单一调度能有效减少系统成本和乘客平均出行时间,运力限制越强,组合调度带来的效益更加明显,运力限制下可以通过组合策略减少系统成本,且存在系统总成本最低的最佳运力配置.

带运力限制车辆路径问题的简易蚁群算法实现

以求解旅行商问题的蚁群算法为基础,根据带运力限制车辆路径问题的实际应用条件,提出一种较为简易的求解带运力限制车辆路径问题的蚁群算法,并对其中的信息素更新策略进行了分析,对蚁群中的精英蚂蚁(搜索出最优解的蚂蚁个体)所经过路径的信息素进行加强,提高了算法的全局收敛性能和收敛速度,允许蚂蚁在搜索的最初阶段有较大的自由以扩大最优解的寻找空间,提出改进蚁群算法.实验结果表明,该方法能在较短的时间内达到已知最优解的1.5%误差范围.

带运力限制及单边时变约束下多出发机场航空战略投送兵力分配模型研究

利用民航力量由多个机场向一个目标机场实施航空战略投送时,由于各民航机场都具有运力限制约束,不可能无限制地快速投送兵力,因此,考虑了在多个出发机场存在运力限制约束的情况下,构建了"投送时间最短,动员机场最少"多目标决策模型,并给出了优化算法和算例.

确定应急响应时间下海上有限运力调度方法

分析海上事故救援的资源保障方式,提出海上事故应急响应的一般过程。为了及时有效地开展事故救援,研究了在岸基反应基地救助船舶载运能力受限和应急响应时限的双重约束下,救助船舶需要多次运输以保证满足事故对应急物资需求的调度问题。针对海上事故救援环境的特殊性,引入海上风浪失速因子对船舶航行的影响,构建了满足应急响应限制期下使应急响应时间最短,参与救助的船舶数量最少的运力调配模型,给出了求解方法,并通过具体算例验证了模型的合理性和有效性。

一类军械物资紧急调运的数学模型及算法研究

军械物资调运是军械保障工作的一个十分重要的环节,关系到军械保障工作能否快捷有效地完成。考虑到战时状况下军械物资调运的复杂性、快速性和危险性等特点,建立了不同时间要素规定情况下多需求点、单货种军械物资有运力限制条件的紧急调运的2种优化模型。通过严格的数学逻辑推导,对这2种模型给出了解析算法,并通过具体的算例表明了模型的正确性及算法的有效性。

战区多需求点装备物资紧急调运模型及算法

在战区装备保障过程中,装备物资调运是一项非常重要的工作,其好坏直接决定战区装备保障任务能否迅速并有效执行。在战时情况下,战区装备物资调运问题必须考虑复杂性、时效性、安全性等要素,基于此构建了不同时间因素限制条件下的两种多需求点装备物资紧急调运优化模型,进行了详细的逻辑分析和推导,分别给出了模型的算法,并通过实际算例验证了模型的适用性和算法的有效性。

基于两层架构协调的应急物资分配与车辆调度集成优化方法

针对突发事件下的应急物资调运问题,考虑了多个地区同时受灾以及多个出救点需要对其进行救灾并且各出救点的运力有限的情况,以最小化总的车辆运输费用,最大化救灾效率、各受灾点的救灾满意度,以及各受灾点得到救助的公平性为目标,建立了该问题的多目标混合整数非线性规划模型,并提出了一个基于两层架构协调的迭代式遗传算法进行求解。基于仿真数据的实验结果证明了所提出的模型和算法的有效性。

带有随机需求的车辆路径选择问题算法研究

为带有随机需求的车辆路径问题(VRPSD)提供一个具有通用性的算法,将一个VRPSD问题转化成带有运力限制的车辆路径问题(CVRP)的有限集,通过解CVRP问题来解决VRPSD问题。为提高解的可靠性引入了安全库存的概念,并运用了蒙特卡罗仿真方法,得到了在不同安全库存水平下每条路径的可靠性。用实例检验所述方法的可靠性和通用性。

应急资金对各类应急物资的分配决策研究

在中国,由于灾害频发,赈灾已经成为常态。政府在应对各种突发事件时,应急物资往往具有很大的稀缺性,因此对应急救灾物资供应链的研究具有很高的现实价值,应急救灾资金是救灾资源的重要组成部分,以往对应急救灾资金对各种类救灾物资的分配的研究非常少;本文研究了灾害发生后根据实际灾害情况,在已有应急救灾物资的基础上,计算一定量的应急资金对各类应急物资的采购量的分配,从而使多受灾点的总救灾效用最大化。