舰载机出动离场调度优化算法

作者：万兵^*; 韩维; 梁勇; 郭放

来源：系统工程与电子技术, 2021, 43(12): 3624-3634.

• 舰载机
• 出动离场
• 约束规划
• 二分法迭代
• 约束引导

出动离场调度是舰载机起降作业中关键一环,可抽象为NP(non-deterministic pdynoial)难问题的混合车间调度问题。首先,在传统数学规划模型基础上,引入逻辑约束及间隔变量,建立了约束规划模型。然后,通过调度分解技术构建多机调度转化为单机调度的启发式规则,并提出了单机约束引导启发式搜索与约束规划二分法迭代算法,给出了问题的求解流程。算例仿真表明,约束规划可有效解决不同规模下的离场调度,并快速收敛到阈值内;在中小规模出动时,所提算法效率比传统智能方法提升约2个数量级,具有较强实时规划能力,但随着实验规模增大算法收敛时间呈线性变化趋势,而在本文研究范围内仍优于传统智能算法,具有良好实用价值。最后,用起飞位数量对出动效率进行灵敏度分析,发现C2起飞位对出动效能贡献最大。