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

doi:10.7527/S1000-6893.2018.22314

ACTA AERONAUTICAET ASTRONAUTICA SINICA >

2018 , Vol. 39 >Issue 12: 222314 - 222314

DOI: https://doi.org/10.7527/S1000-6893.2018.22314

Solid Mechanics and Vehicle Conceptual Design

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)

Fold

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

Cite this article

SU Xichao , HAN Wei , ZHANG Yong , SONG Jingyu , ZHAO Zhenyu . Scheduling algorithm for maintenance and service support of carrier-based aircraft on flight deck with different man-aircraft matching patterns[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018 , 39(12) : 222314 -222314 . DOI: 10.7527/S1000-6893.2018.22314

References

[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).

Options

Outlines

模态框（Modal）标题

Abstract

Cite this article

References