摘要
甲板作业调度研究是提升航母战斗力的关键技术,而其具有时间、空间与资源受限的复杂约束调度问题已被证实为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.
作者
万兵
韩维
苏析超
刘洁
WAN Bing;HAN Wei;SU Xichao;LIU Jie(Naval Aviation University,Yantai 264001,China;War Research Institute,Academy of Military Sciences,Beijing 100850,China)
出处
《北京航空航天大学学报》
EI
CAS
CSCD
北大核心
2022年第5期771-785,共15页
Journal of Beijing University of Aeronautics and Astronautics
基金
国家自然科学基金(61903374)
航空科学基金(2016ZA01008)。
关键词
舰载机
出动离场
交叉熵与作业剖面匹配(CE-PF)算法
调度
优化
carrier-based aircraft
sortie and departure
cross entropy-operations profile fitting(CE-PF)algorithm
scheduling
optimization
