基于CE-PF算法的舰载机离场调度优化问题

Carrier-based aircraft departure scheduling optimization based on CE-PF algorithm

甲板作业调度研究是提升航母战斗力的关键技术,而其具有时间、空间与资源受限的复杂约束调度问题已被证实为NP-hard。根据舰载机出动离场调度优化问题的特点,将其抽象为零缓存区混合流水车间调度模型,建立包含飞机避碰等约束的混合整数规划模型。提出一种交叉熵与作业剖面匹配(CE-PF)算法用于问题求解,并给出了算法流程架构。交叉熵算法通过高斯采样完成启发式规则下的工件分组,作业剖面匹配算法完成分组工件的任务排序、作业编排及约束检查等调度设计,Gap逼近算法进行目标值评估、精英种群选择、抽样参数更新及收敛判定。通过算例仿真,验证了CE-PF算法求解离场调度优化问题的有效性;灵敏度分析表明起飞模式和空间约束对出动效能影响较大。

Carrier-deck operation scheduling is a key technology to improve the combat effectiveness of aircraft carriers,and the optimization scheduling problem of complex constraints with time,space and resource constraints has been proved to be NP-hard.We study the optimization problem of carrier-based aircraft sortie and departure scheduling,which is abstracted as a zero-buffer hybrid flow shop scheduling model.A mixed integer programming model including aircraft collision avoidance and other constraints is established.Then,a cross entropy-operation profile fitting(CE-PF)optimization intelligent algorithm is proposed to solve the mathematical model.The flowchart of solving algorithm is given.The jobs grouped by heuristic rules are accomplished by the cross-entropy algorithm through Gaussian sampling,the scheduling design of task sorting,operations permutation and constraint checking in the grouped jobs is completed by the operation profile fitting algorithm,and the gap approximation algorithm is used to perform the target value evaluation,elite population selection,sampling parameters update and optimal convergence decision.The simulation results show that the CE-PF algorithm can solve the departure scheduling problem efficiently.The sensitivity analysis shows that the take-off mode and space constraints have a great influence on aircraft sortie efficiency.