战役装备维修保障网络设计问题研究

针对由基地和维修站两级设施构成的战役装备维修保障网络设计问题,提出了一个综合考虑设施选址、设施与被保障单位的服务关系确立以及维修资源配置的综合优化决策模型,模型的目标是在保证各维修设施处的服务质量,即战损装备在各维修设施处的无等待修复率高于既定要求的前提下,最小化系统的总期望成本。基于禁忌搜索算法研究了模型的启发式求解方法,并对模型的一种扩展情形———事先指定设施与作战单位间的保障关系进行了研究。通过仿真验证了模型的正确性和算法的有效性。

随机多需求环境下远程中继保障网络设计优化问题建模与求解

为保障海域安全稳定,当远海海域发生紧急安全问题时,需要派遣飞机从大陆保障基地出发进行远程支援。本文研究了在随机多需求环境下,中继保障网络的最优化设计问题,给出了规范化的问题描述以及问题的混合整数规划模型,根据事发点发生意外事件的频率以及保障需求量作为需求的权重建立目标函数。模型以中继保障点的位置以及最优支援路线作为决策变量,以保障资源作为约束条件,实现了连续与离散相结合的选址方法来优化中继保障点,并运用几何近似方法将模型中的欧式距离非线性约束转化为线性约束。所建模型可应用数学模型建模语言和求解器进行最优化求解,直接获得多种不确定需求环境下的期望最优网络设计及支援路径。基于给定的3种任务类型,经过模拟案例验证,所建立模型可满足对实际规模的中继保障网络优化设计。