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

doi:10.7527/S1000-6893.2018.22314

Abstract

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

CLC Number:

S271.4⁺92

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.

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

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

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	HAN Kai, DONG Richang, SHAO Fengwei, GONG Wenbin, CHANG Jiachao. Dynamic topology optimization of navigation satellite inter-satellite links network based on improved genetic algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(9): 326095-326095.
[2]	HU Jiaxin, RUI Shu, GAO Ruichao, GOU Jianjun, GONG Chunlin. Hybrid optimization method for structural layout and size of flight vehicles [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(5): 225363-225363.
[3]	DUAN Yanhui, ZHOU Xin, GAO Shijiexi, LIN Jinxing, ZHANG Huaibao, WANG Guangxue. Two-step optimal strategy for load balancing of structured grid [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(9): 625751-625751.
[4]	FU Jiawei, YU Jialong, LIU Chao, WANG Muguo, WANG Zizi. Key technologies of aerodynamics design of stealth carrier-based aircraft [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(8): 525804-525804.
[5]	WANG Xiao, CHENG Jianhui, SHEN Tianrong, XU Baocheng, MENG Xuan. Numerical simulation research of influence of wake flow field on inlet temperature field of carrier-based aircraft [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(8): 525795-525795.
[6]	CHEN Yueliang, CHEN Liang, BIAN Guixue, YANG Xiangning, GUAN Yu, ZHANG Yong, HE Gang. Corrosion protection control and calendar life design of advanced carrier-based aircraft [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(8): 525786-525786.
[7]	LIU Dong, WU Jiaren, ZHOU Yizhou, LIU Zhenxiang, LI Yu, WANG Mingze. Practice and prospects of comprehensive support technologies of carrier-based aircraft [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(8): 525802-525802.
[8]	WANG Yongqing. Fixed-wing carrier-based aircraft: Key technologies and future development [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(8): 525859-525859.
[9]	WANG Yongqing, YU Hao, SHI Yan. Dynamics and kinematics characteristics of carrier-based aircraft ski-jump take-off [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(8): 525853-525853.
[10]	CAO Qikai, WANG Yan, YAO Niankui, HE Gang, CHEN Zhongming, ZHANG Guijiang, TIAN Zhiliang, WU Xinyue. Development and application of strength design technology of advanced carrier-based aircraft [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(8): 525793-525793.
[11]	ZHONG Yun, WAN Lujun, ZHANG Jieyong. Optimized selection method for air combat course of action with interval uncertainty [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(2): 324282-324282.
[12]	ZOU Shiyu, LI Fuming, XIE Aiping, ZHOU Tao, LIU Peng. Resource allocation based on improved fireworks algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(12): 324716-324716.
[13]	LIU Jixin, JIANG Hao, DONG Xinfang, LAN Sijie, WANG Haozhe. Dynamic collaborative sequencing method for arrival flights based on air traffic density [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(7): 323717-323717.
[14]	JIANG Qideng. Statistical modeling and prediction of arresting force for carrier-based aircraft based on flight parameters [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(12): 224030-224030.
[15]	GU Wenting, ZHAO Zhenshan, ZHOU Hanwei, FENG Jian, TAN Zhaoguang, LI Dong. Powered-on nacelle design on blended-wing-body configuration with podded engines [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(9): 623047-623047.