北京航空航天大学学报 ›› 2022, Vol. 48 ›› Issue (5): 771-785.doi: 10.13700/j.bh.1001-5965.2020.0674

• 论文 • 上一篇    下一篇

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

万兵1, 韩维1, 苏析超1, 刘洁2   

  1. 1. 海军航空大学, 烟台 264001;
    2. 军事科学院 战争研究院, 北京 100850
  • 收稿日期:2020-12-02 发布日期:2022-05-30
  • 通讯作者: 苏析超 E-mail:suxich@126.com
  • 基金资助:
    国家自然科学基金(61903374);航空科学基金(2016ZA01008)

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

WAN Bing1, HAN Wei1, SU Xichao1, LIU Jie2   

  1. 1. Naval Aviation University, Yantai 264001, China;
    2. War Research Institute, Academy of Military Sciences, Beijing 100850, China
  • Received:2020-12-02 Published:2022-05-30
  • Supported by:
    National Natural Science Foundation of China (61903374);Aeronautical Science Foundation of China (2016ZA01008)

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

关键词: 舰载机, 出动离场, 交叉熵与作业剖面匹配(CE-PF)算法, 调度, 优化

Abstract: 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.

Key words: carrier-based aircraft, sortie and departure, cross entropy-operations profile fitting (CE-PF) algorithm, scheduling, optimization

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发