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

摘要

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