航空学报 > 2018, Vol. 39 Issue (12): 222314-222314   doi: 10.7527/S1000-6893.2018.22314

考虑人机匹配模式的舰载机甲板机务勤务保障调度算法

苏析超1, 韩维1, 张勇1, 宋璟毓2, 赵振宇3   

  1. 1. 海军航空大学, 烟台 264001;
    2. 中国船舶工业系统工程研究院, 北京 100094;
    3. 中国人民解放军92950部队, 葫芦岛 125100
  • 收稿日期:2018-05-10 修回日期:2018-06-05 出版日期:2018-12-15 发布日期:2018-06-15
  • 通讯作者: 韩维 E-mail:Hanwei70cn@tom.com
  • 基金资助:
    国家自然科学基金(51375490)

Scheduling algorithm for maintenance and service support of carrier-based aircraft on flight deck with different man-aircraft matching patterns

SU Xichao1, HAN Wei1, ZHANG Yong1, SONG Jingyu2, ZHAO Zhenyu3   

  1. 1. Naval Aviation University, Yantai 264001, China;
    2. System Engineering Research Institute, China State Shipbuilding Corporation, Beijing 100094, China;
    3. 92950 Army Force PLA, Huludao 125100, China
  • Received:2018-05-10 Revised:2018-06-05 Online:2018-12-15 Published:2018-06-15
  • Supported by:
    National Natural Science Foundation of China (51375490)

摘要: 舰载机甲板机务勤务保障是全周期起降保障作业的关键环节,为提升机群保障能力并减轻传统人工制定保障计划的负担,研究了多类人机匹配模式下舰载机甲板机务勤务保障调度算法。首先,系统分析机务保障所采用的单机机组模式、大机组模式和一体化联合保障模式等人机匹配模式,基于保障流程约束、资源转移和保障范围等各类资源约束,面向实际保障需求,以机务勤务作业完工时间、保障人员累积转移时间和闲忙比方差和为优化目标,建立了适用多类人机匹配模式的舰载机甲板机务勤务保障调度模型;其次,将机务勤务保障调度问题抽象为典型的资源受限项目调度问题,基于考虑资源转移的串行调度机制,设计了双种群遗传算法,对调度模型进行优化求解;最后,保障场景案例实验表明,调度模型和算法可实现不同人机匹配模式下的机务勤务保障优化,显著提升各项保障目标。在同等条件下,一体化联合保障模式具有更高的保障效率和较好的人员负载均衡性,且该优势随着转移入场飞机数量的增加而增加,而人员累计转移时间最长;单机机组保障模式的优缺点与一体化联合保障模式相反,大机组保障模式则介于两类模式之间。

关键词: 舰载机, 甲板机务勤务保障, 人机匹配模式, 调度优化, 遗传算法, 串行调度

Abstract: Maintenance and Service Support of Carrier-based Aircraft (MSSCA) on the flight deck is a key phase of full-cycle sortie, recovery and support operations. In this work, a scheduling method for maintenance and service support of carrier-based aircraft on flight deck with different man-aircraft matching patterns is proposed to improve the support capacity of multi-aircraft and reduce the burden of making support plans manually. Firstly, three man-aircraft matching patterns including aircrew of single-aircraft pattern, large aircrew pattern and integrated joint support pattern are analyzed systematically. Based on the precedence relations constraints and resources constraints such as transfer time and support range, a scheduling model for maintenance and service support of carrier-based aircraft on the flight deck, which is applicable to all man-aircraft matching patterns, is built to minimize the makespan of multi-aircraft, accumulative transfer time and sum of ratios of the idle time to the working time for personnel. Secondly, scheduling of MSSCA is abstracted to scheduling of a resource-constrained project, and a double-population genetic algorithm is designed to optimize the schedules based on the serial schedule generation scheme considering the transfer time of resources. Finally, simulation results of support cases show the proposed model and algorithm can achieve optimized scheduling for MSSCA of different matching patterns and improve the support objectives effectively. Under equal conditions, the integrated joint support pattern has higher support efficiency and better load balance for personnel, and the advantages become more obvious with the increase of the number of aircraft waiting for being transferred to the deck, but the accumulative transfer time is the longest. Its advantages and disadvantages are opposite to those of the aircrew of the single-aircraft pattern, and the results of the large aircrew pattern fall in between the results of the other two patterns.

Key words: carrier-based aircraft, maintenance and service support on flight deck, man-aircraft matching pattern, scheduling optimization, genetic algorithm, serial scheduling

中图分类号: