固体力学与飞行器总体设计

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

  • 苏析超 ,
  • 韩维 ,
  • 张勇 ,
  • 宋璟毓 ,
  • 赵振宇
展开
  • 1. 海军航空大学, 烟台 264001;
    2. 中国船舶工业系统工程研究院, 北京 100094;
    3. 中国人民解放军92950部队, 葫芦岛 125100

收稿日期: 2018-05-10

  修回日期: 2018-06-05

  网络出版日期: 2018-06-15

基金资助

国家自然科学基金(51375490)

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

  • SU Xichao ,
  • HAN Wei ,
  • ZHANG Yong ,
  • SONG Jingyu ,
  • ZHAO Zhenyu
Expand
  • 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 date: 2018-05-10

  Revised date: 2018-06-05

  Online published: 2018-06-15

Supported by

National Natural Science Foundation of China (51375490)

摘要

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

本文引用格式

苏析超 , 韩维 , 张勇 , 宋璟毓 , 赵振宇 . 考虑人机匹配模式的舰载机甲板机务勤务保障调度算法[J]. 航空学报, 2018 , 39(12) : 222314 -222314 . DOI: 10.7527/S1000-6893.2018.22314

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.

参考文献

[1] 刘翱, 刘克. 舰载机保障作业调度问题研究进展[J]. 系统工程理论与实践, 2017, 37(1):49-60. LIU A, LIU K. Advances in carrier-based aircraft deck operation scheduling[J]. Systems Engineering——Theory & Practice, 2017, 37(1):49-60(in Chinese).
[2] 屈也频, 金惠明, 何肇雄. 航母舰载机装备体系及指标论证方法[J]. 航空学报, 2018, 39(5):221675. QU Y P, JIN H M, HE Z X. Advances in carrier-based aircraft deck operation scheduling[J]. System-of-systems and index argumentation method for carrier-based aircraft[J]. Acta Aeronuatica et Astronautica Sinica, 2018, 39(5):221675(in Chinese).
[3] RYAN J C, CUMMINGS M L, ROY N, et al. Designing an interactive local and global decision support system for aircraft carrier deck scheduling[C]//Proceedings of AIAA Information Technology. Reston, VA:AIAA, 2011:1516.
[4] MICHINI B, HOW J P. A human-interactive course of action planner for aircraft carrier deck operations[C]//Proceedings of AIAA Information Technology. Reston, VA:AIAA, 2011:1515.
[5] DASTIDAR R G, FRAZZOLI E. A queueing network based approach to distributed aircraft carrier deck scheduling[C]//Proceedings of AIAA Information Technology. Reston, VA:AIAA, 2011:1514.
[6] RYAN J C, BANERJEE A G, CUMMINGS M L, et al. Comparing the performance of expert user heuristics and an integer linear program in aircraft carrier deck operations[J]. IEEE Transactions on Cybernetics, 2014, 44(6):761-773.
[7] QI C, WANG D. Dynamic aircraft carrier flight deck task planning based on HTN[J]. IFAC-PapersOnline, 2016, 49(12):1608-1613.
[8] 冯强, 曾声奎, 康锐. 基于MAS的舰载机动态调度模型[J]. 航空学报, 2009, 30(11):2119-2125. FENG Q, ZENG S K, KANG R. A MAS-based model for dynamic scheduling of carrier aircraft[J]. Acta Aeronautica et Astronautica Sinica, 2009, 30(11):2119-2125(in Chinese).
[9] FENG Q, LI S, SUN B. A multi-agent based intelligent configuration method for aircraft fleet maintenance personnel[J]. Chinese Journal of Aeronautics, 2014, 27(2):280-290.
[10] RYAN J C, CUMMINGS M L. A systems analysis of the introduction of unmanned aircraft into aircraft carrier operations[J]. IEEE Transactions on Human-Machine Systems, 2016, 46(2):209-220.
[11] JOHNSTON J S. A feasibility study of a persistent monitoring system for the flight deck of US navy aircraft carriers[R]. Air Force Institute of Tech Wright-Paterson:Graduate School of Engineering and Management, 2009.
[12] ZHANG Z, LIN S, DONG R, et al. Designing a human-computer cooperation decision planning system for aircraft carrier deck scheduling[C]//AIAA Infotech@Aerospace. Reston, VA:AIAA, 2015:1111.
[13] 司维超, 齐玉东, 韩维. 基于NGA算法的舰载机机库出库调度优化[J]. 火力与指挥控制, 2015, 40(11):13-19. SI W C, QI Y D, HAN W. Hangar-exporting optimization schedule of multi-carrier plane based on NGA[J]. Fire Control & Command Control, 2015, 40(11):13-19(in Chinese).
[14] 苏析超, 韩维, 萧卫, 等. 基于Memetic算法的舰载机舰面一站式保障调度[J]. 系统工程与电子技术, 2016, 38(10):2303-2309. SU X C, HAN W, XIAO W, et al. Pit-stop support scheduling on deck of carrier plane based on Memetic algorithm[J]. Systems Engineering and Electronics, 2016, 38(10):2303-2309(in Chinese).
[15] 司维超, 韩维, 史玮韦. 基于PSO算法的舰载机舰面布放调度方法研究[J]. 航空学报, 2012, 33(11):2048-2056. SI W C, HAN W, SHI W W. Research on deck-disposed scheduling method of carrier planes based on PSO algorithm[J]. Acta Aeronautica et Astronautica Sinica, 2012, 33(11):2048-2056(in Chinese).
[16] 司维超, 韩维, 宋岩. 面向任务T-Petri网的舰载机出动流程仿真[J]. 计算机工程与应用, 2014, 50(16):237-242. SI W C, HAN W, SONG Y. Takeoff procedure simulation of carrier plane based on T-Petri[J]. Computer Engineering and Application, 2014, 50(16):237-242(in Chinese).
[17] 张智, 林圣琳, 朱齐丹, 等. 考虑运动学约束的不规则目标遗传避碰规划算法[J]. 航空学报, 2015, 36(4):1348-1358. ZHANG Z, LIN S L, ZHU Q D, et al. Genetic collision avoidance planning algorithm for irregular shaped object with kinematics constraint[J]. Acta Aeronautica et Astronautica Sinica, 2015, 36(4):1348-1358(in Chinese).
[18] WU Y, HU N, QU X. A general trajectory optimization method for aircraft taxiing on flight deck of carrier[J]. Proceedings of the Institution of Mechanical Engineers Part G Journal of Aerospace Engineering, 2018:095441001775222.
[19] WU Y, QU X J. Obstacle avoidance and path planning for carrier aircraft launching[J]. Chinese Journal of Aeronautics, 2015, 28(3):695-703.
[20] 罗湘勇, 冯浩源, 潘星, 等. 面向流程的保障体系集成建模方法研究[J]. 系统工程与电子技术, 2013, 35(11):2314-2319. LUO X Y, FENG H Y, PAN X, et al. Integration modeling approach of process oriented support system of system[J]. Systems Engineering and Electronics, 2013, 35(11):2314-2319(in Chinese).
[21] 韩维, 苏析超, 陈俊锋. 舰载机多机一体化机务保障调度方法[J]. 系统工程与电子技术, 2015, 37(4):809-816. HAN W, SU X C, CHEN J F. Integrated maintenance support scheduling method of multi-carrier aircrafts[J]. Systems Engineering and Electronics, 2015, 37(4):809-816(in Chinese).
[22] 刘钦辉, 邱长华, 王能建. 考虑空间约束的舰载机作业调度模型研究[J]. 哈尔滨工程大学学报, 2012, 33(11):1435-1439. LIU Q H, QIU C H, WANG N J. Study on ship-based aircraft operation scheduling model considering spatial restriction[J]. Journal of Harbin Engineering University, 2012, 33(11):1435-1439(in Chinese).
[23] JIANG T T, SU X C, HAN W. Optimization of support scheduling on deck of carrier aircraft based on improved differential evolution algorithm[C]//IEEE International Conference on Control Science and Systems Engineering. Piscataway, NJ:IEEE Press, 2017:136-140.
[24] 孙长友. 舰载机保障作业调度计划优化研究[D]. 哈尔滨:哈尔滨工程大学, 2016. SUN C Y. Research on the optimization of carrier-based aircraft security operation scheduling[D]. Harbin:Harbin Engineering University, 2016(in Chinese).
[25] 史玮韦, 韩维, 司维超. 舰载机多机直接机务准备优化研究[J]. 计算机工程与设计, 2013, 34(12):4214-4219. SHI W W, HAN W, SI W C. Optimization of direct flight line maintenance process for multi-carrier planes[J]. Computer Engineering and Design, 2013, 34(12):4214-4219(in Chinese).
[26] YU L F, ZHU C, SHI J M, et al. An extended flexible job shop scheduling model for flight deck scheduling with priority, parallel operations, and sequence flexibility[J]. Scientific Programming, 2017, 2017(1):1-15.
[27] 张洪涛, 崔珊珊, 刘广, 等. 机群保障资源配置建模与优化研究[J]. 系统工程理论与实践, 2015, 35(4):1019-1026. ZHANG H T, CUI S S, LIU G, et al. Resource scheduling for air fleet operations[J]. Systems Engineering-Theory & Practice, 2015, 35(4):1019-1026(in Chinese).
[28] HARTMANN S, BRISKORN D. A survey of variants and extensions of the resource-constrained project scheduling problem[J]. European Journal of Operational Research, 2010, 207(1):1-14.
[29] POPPENBORG J, KNUST S. A flow-based tabu search algorithm for the RCPSP with transfer times[J]. Or Spectrum, 2016, 38(2):305-334.
[30] KADRI R L, BOCTO F F. An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times:The single mode case[J]. European Journal of Operational Research, 2018, 265(2):454-462.
[31] DEBELS D, VANHOUCKE M. A decomposition-based genetic algorithm for the resource-constrained project-scheduling problem[J]. Operations Research, 2007, 55(3):457-469.
[32] 何杰光, 陈新度, 陈新, 等. 求解资源受限项目调度的动态多样性进化策略[J]. 计算机集成制造系统, 2015, 21(8):2089-2098. HE J G, CHEN X D, CHEN X, et al. Dynamic diversity evolution strategy for resource-constrained project scheduling[J]. Computer Integrated Manufacturing System, 2015, 21(8):2089-2098(in Chinese).
[33] 郭霖瀚, 康锐, 文佳. 以保障活动为中心的装备保障资源数量预测[J]. 航空学报, 2009, 30(5):919-924. GUO L H, KANG R, WEN J. Quantitative forecast of support activity centered equipment support resources[J]. Acta Aeronautica et Astronautica Sinica, 2009, 30(5):919-924(in Chinese).
文章导航

/