基于整数线性规划方法的舰载机航空保障资源优化调度

作者：谭大力^*; 王云飞; 于连飞; 朱承

来源：中国舰船研究, 2019, 14(05): 145-151.

DOI：10.19693/j.issn.1673-3185.01493

• 整数线性规划
• 舰载机航空保障流程
• 保障资源调度

[目的]为了优化舰载机航空保障资源调度问题,[方法]根据航空母舰(简称航母)舰载机机群航空保障流程特有的串行、并行、柔性特点以及舰载机的起飞顺序,基于整数线性规划方法,建立航空保障资源优化调度的混合整数线性规划模型,利用CPLEX的混合整数线性规划求解器和改进的差分进化算法对资源调度模型进行求解。然后,以"福特"级航母舰载机出动机群保障流程为例进行仿真计算。[结果]结果表明,CPLEX的混合整数线性规划求解器和改进的差分进化算法均可用于求解,但存在求解精度和收敛速度上的差异,需根据实际出动规模和计算需求对计算方法进行选择。[结论]建立的舰载机航空保障资源优化调度模型可以有效指导航空保障资源的优化调度。

• 单位
  国防科技大学