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

doi:10.7527/S1000-6893.2018.22314

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

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

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

苏析超¹, 韩维¹, 张勇¹, 宋璟毓², 赵振宇³

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 Xichao¹, HAN Wei¹, ZHANG Yong¹, SONG Jingyu², ZHAO Zhenyu³

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

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

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

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

中图分类号:

S271.4⁺92

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

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.

参考文献

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

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

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

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	崔壮壮, 原昕, 赵国庆, 井思梦, 招启军. 共轴刚性旋翼高速直升机前飞性能操纵策略影响[J]. 航空学报, 2024, 45(9): 529256-529256.
[2]	杨倩, 郑皓冉, 程显达, 董威. 基于引气控制的热气防冰优化设计方法[J]. 航空学报, 2023, 44(S2): 729285-729285.
[3]	刘晓雨, 孙立国, 谭文倩, 魏金鹏, 王维军, 焦俊凯. 基于相似构型决策的舰载机驾驶员建模与评估[J]. 航空学报, 2023, 44(4): 126329-126329.
[4]	丁文俊, 柴亚军, 侯冬冬, 王驰宇, 张国宗, 毛昭勇. AUV&UAV跨域协同搜索与跟踪路径规划[J]. 航空学报, 2023, 44(21): 528471-528471.
[5]	张少辉, 刘舜, 李亚飞, 金钊, 靳远远, 王少参, 赵建波, 徐明亮. 航空母舰舰载机弹药保障作业调度优化算法[J]. 航空学报, 2023, 44(20): 228485-228485.
[6]	王彬, 郑建军, 刘玮, 王高利. 基于考核目标等效的试验载荷处理方法[J]. 航空学报, 2023, 44(17): 228064-228064.
[7]	韩凯, 董日昌, 邵丰伟, 龚文斌, 常家超. 基于改进遗传算法的导航卫星星间链路网络动态拓扑优化技术[J]. 航空学报, 2022, 43(9): 326095-326095.
[8]	胡嘉欣, 芮姝, 高瑞朝, 苟建军, 龚春林. 飞行器结构布局与尺寸混合优化方法[J]. 航空学报, 2022, 43(5): 225363-225363.
[9]	万兵, 苏析超, 郭放, 韩维, 梁勇. 不确定性工时下甲板作业的前摄性鲁棒调度[J]. 航空学报, 2022, 43(12): 325971-325971.
[10]	段焰辉, 周鑫, 高诗婕茜, 林锦星, 张怀宝, 王光学. 基于两步优化策略的结构网格负载平衡[J]. 航空学报, 2021, 42(9): 625751-625751.
[11]	王霄, 程健慧, 沈天荣, 许保成, 孟轩. 舰面飞机尾喷流对进气道温度场影响的仿真分析[J]. 航空学报, 2021, 42(8): 525795-525795.
[12]	陈跃良, 陈亮, 卞贵学, 杨翔宁, 管宇, 张勇, 何刚. 先进舰载战斗机腐蚀防护控制与日历寿命设计[J]. 航空学报, 2021, 42(8): 525786-525786.
[13]	刘东, 吴家仁, 周一舟, 刘振祥, 李瑜, 王铭泽. 舰载机综合保障技术实践及发展展望[J]. 航空学报, 2021, 42(8): 525802-525802.
[14]	王永庆. 固定翼舰载战斗机关键技术与未来发展[J]. 航空学报, 2021, 42(8): 525859-525859.
[15]	王永庆, 于浩, 施岩. 舰载机滑跃起飞动力学与运动学特性[J]. 航空学报, 2021, 42(8): 525853-525853.