考虑保障装备可用度的舰载机作业调度优化

doi:10.12305/j.issn.1001-506X.2021.07.17

摘要/Abstract

摘要：

为了在保证较高水平的保障可用度前提下提高舰载机出动效率, 提出一种支持可用度约束的统计优化模型及其对应的启发式求解算法。能够同时生成舰载机的保障作业调度方案和保障装备计划性维护的时间安排, 并通过基于仿真的优化方式, 在启发算法的适应度评价中增加对视情维修和事后维修的仿真, 提高了舰载机作业调度方案的鲁棒性。仿真结果表明，所提算法能够提供一个稳定可靠的基准调度方案, 避免不必要的重调度。

关键词: 舰载机, 航空保障, 可用度, 装备维修, 基于仿真的优化

Abstract:

In order to increase the carrier aircraft launch efficiency at a higher level of maintenance availability, a statistical optimization model supporting the availability constraints and its corresponding heuristic algorithms are proposed to generate the carrier a ircraft launch plan and the planed maintenance of the equipments. Furthermore, the simulation of condition based maintenance and breakdown maintenance are designed in the fitness evaluation function of heuristic algorithms by the means of simulation based optimization to improve the robustness of the generated carrier aircraft launch plan. Simulation results show that the proposed algorithm can provide a stable and robust reference scheduling plan without unnecessary rescheduling.

Key words: carrier aircraft, aviation support, availability, equipment maintenance, simulation based optimization

中图分类号:

V271.4+92

曾斌, 陈媛媛, 李厚朴. 考虑保障装备可用度的舰载机作业调度优化[J]. 系统工程与电子技术, 2021, 43(7): 1856-1865.

Bin ZENG, Yuanyuan CHEN, Houpu LI. Launch scheduling optimization considering availability of maintenance equipment for carrier aircraft[J]. Systems Engineering and Electronics, 2021, 43(7): 1856-1865.

图/表 15

图1

图2

表1

表2

图3

图4

图5

图6

图7

表3

表4

图8

图9

图10

图11

参考文献 30

1	陈成. 飞行甲板航空保障系统配置对出动架次率的影响研究[D]. 哈尔滨: 哈尔滨工程大学, 2018.
	CHEN C. Research of the influence of aviation guarantee system configuration on SGR[D]. Harbin: Harbin Engineering University, 2018.
2	杨放青, 王超, 姜滨, 等. 航母飞行甲板作业抗损能力分析[J]. 哈尔滨工程大学学报, 2018, 39 (2): 207- 214.
	YANG F Q , WANG C , JIANG B , et al. Analysis of reduction in operational capability of aircraft carrier flight deck[J]. Journal of Harbin Engineering University, 2018, 39 (2): 207- 214.
3	SU X C , HAN W , WU Y , et al. A proactive robust scheduling method for aircraft carrier flight deck operations with stochastic durations[J]. Complexity, 2018, doi: 10.1155/2018/6932985
4	蒋婷婷, 韩维, 苏析超. 面向故障扰动的舰面保障重调度仿真研究[J]. 兵器装备工程学报, 2017, 38 (11): 93- 98. doi: 10.11809/scbgxb2017.11.021
	JIANG T T , HAN W , SU X C . Rescheduling study of carrier airplane support on deck under the breakdown disturbance[J]. Journal of Ordnance Equipment Engineering, 2017, 38 (11): 93- 98. doi: 10.11809/scbgxb2017.11.021
5	袁培龙, 韩维, 苏析超, 等. 不确定环境下舰载机保障预反应式动态调度优化[J]. 系统工程与电子技术, 2019, 41 (6): 1265- 1277.
	YUAN P L , HAN W , SU X C , et al. Predictive-reactive dynamic scheduling strategy for carrier aircraft support in uncertain environment[J]. Systems Engineering and Electronics, 2019, 41 (6): 1265- 1277.
6	FENG Q, BI W J, SUN B, et al. Dynamic scheduling of carrier aircraft based on improved ant colony algorithm under disruption and strong constraint[C]//Proc. of the IEEE 2nd International Conference on Reliability Systems Engineering, 2017: 11-20.
7	SU X C , HAN W , WU Y , et al. A robust scheduling optimization method for flight deck operations of aircraft carrier with ternary interval durations[J]. IEEE Access, 2018, 6, 918- 936.
8	曾素颖. 动态环境下航母甲板任务规划方案修复与重规划方法研究[D]. 武汉: 华中科技大学, 2017.
	ZENG S Y. Aircraft carrier deck task plan repair and replanning research under dynamic environment[D]. Wuhan: Huazhong University of Science and Technology, 2017.
9	冯强, 曾声奎, 康锐. 不确定条件下舰载机动态调度仿真与优化方法[J]. 系统仿真学报, 2011, 23 (7): 1497- 1506.
	FENG Q , ZENG S K , KANG R . Dynamic scheduling simulation and optimization of carrier aircraft under uncertainty[J]. Journal of System Simulation, 2011, 23 (7): 1497- 1506.
10	GHOSH D R, FRAZZOLI E. A queueing network based approach to distributed aircraft carrier deck scheduling[C]//Proc. of the Infotech@Aerospace, 2011.
11	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 Trans.on Cybernetics, 2013, 44 (6): 761- 73.
12	KELLY M F. The development, validation, and integration of aircraft carrier airwakes for piloted flight simulation[D]. Liverpool: University of Liverpool, 2018.
13	MCDONALD M, RICHARDS P W, WALKER M, et al. Carrier landing simulation using detailed aircraft and landing[C]//Proc. of AIAA Scitech Forum, 2020.
14	WANG N J, MENG X L, LIU Q H. High level architecture based simulation for aircraft carrier deck operations[C]//Proc. of the IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, 2016: 765-769.
15	李军亮, 滕克难, 李保刚, 等. 舰载机作战任务要求到保障要求转换研究[J]. 舰船科学技术, 2016, 38 (1): 34- 38. doi: 10.3404/j.issn.1672-7649.2016.1.007
	LI J L , TENG K N , LI B G , et al. Research on transformation from operation requirement to support requirement of carrier-based aircraft[J]. Ship Science and Technology, 2016, 38 (1): 34- 38. doi: 10.3404/j.issn.1672-7649.2016.1.007
16	韩维, 李正阳, 苏析超. 基于改进ANP和可拓理论的航空保障系统效能评估[J]. 兵器装备工程学报, 2019, 40 (8): 100- 105, 197. doi: 10.11809/bqzbgcxb2019.08.021
	HAN W , LI Z Y , SU X C . Effectiveness evaluation of carrier aviation support system based on improved ANP and extension theory[J]. Journal of Ordnance Equipment Engineering, 2019, 40 (8): 100- 105, 197. doi: 10.11809/bqzbgcxb2019.08.021
17	ZHENG M , YANG F , DONG Z , et al. Carrier-borne aircrafts aviation operation automated scheduling using multiplicative weights apprenticeship learning[J]. International Journal of Advanced Robotic Systems, 2019, 16 (1): 1- 16.
18	魏昌全, 陈春良, 王保乳. 基于出动方式的舰载机航空保障调度模型[J]. 海军航空工程学院学报, 2012, 27 (1): 111- 114. doi: 10.3969/j.issn.1673-1522.2012.01.025
	WEI C Q , CHEN C L , WANG B R . Research on the aircraft support scheduling model of carrier-based aircraft based on launch mode[J]. Journal of Naval Aeronautical and Astronautical University, 2012, 27 (1): 111- 114. doi: 10.3969/j.issn.1673-1522.2012.01.025
19	YANG Q F, LI X J, LI C T. Modeling and analysis of landing block of carrier aircraft[C]//Proc. of IEEE 5th International Conference on Control Science and Systems Engineering, 2019: 201-206.
20	JIANG T T, SU X C, HAN W. Optimization of support scheduling on deck of carrier aircraft based on improved diffe-rential evolution algorithm[C]//Proc. of the IEEE 3rd International Conference on Control Science and Systems Engineering, 2017: 136-140.
21	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, 12 (1): 14- 29.
22	LIU J , HAN W , LI J , et al. Integration design of sortie scheduling for carrier aircrafts based on hybrid flexible flowshop[J]. IEEE Systems Journal, 2019, 14 (1): 3- 11.
23	HAN W , GUO F , SU X C . A reinforcement learning method for a hybrid flow-shop scheduling problem[J]. Algorithms, 2019, 12 (11): 222- 237. doi: 10.3390/a12110222
24	XIA G Q , LUAN T T , SUN M X , et al. Research on modeling of parallel closed-loop support process for carrier aircraft based on system dynamics[J]. International Journal of Control and Automation, 2016, 9 (11): 259- 270. doi: 10.14257/ijca.2016.9.11.22
25	QI C , WANG D . Dynamic aircraft carrier flight deck task planning based on HTN[J]. IFAC-Papers OnLine, 2016, 49 (12): 1608- 1613. doi: 10.1016/j.ifacol.2016.07.810
26	KAZEMZADEH A S . Seeding the initial population with feasible solutions in metaheuristic optimization of steel trusses[J]. Engineering Optimization, 2018, 50 (1): 89- 105. doi: 10.1080/0305215X.2017.1284833
27	HASSANAT A B , PRASATH V B , ABBADI M A , et al. An improved genetic algorithm with a new initialization mechanism based on regression techniques[J]. Information, 2018, 9 (7): 167- 197. doi: 10.3390/info9070167
28	苏析超, 韩维, 萧卫, 等. 基于Memetic算法的舰载机舰面一站式保障调度[J]. 系统工程与电子技术, 2016, 38 (10): 2303- 2309. doi: 10.3969/j.issn.1001-506X.2016.10.12
	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. doi: 10.3969/j.issn.1001-506X.2016.10.12
29	YU J Y, KO K H, ZHANG F X. Research on ship and aircraft joint multi-task management based on discrete particle swarm optimization algorithm[C]//Proc. of the International Confe-rence on Electrical Engineering and Automation Control, 2017: 132-140.
30	LIU R , TAO Y Y , XIE X L . An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and synchronized visits[J]. Computers & Operations Research, 2019, 101 (1): 250- 262.

工序	舰载机序号
工序	1#	2#	3#	4#
1#	4.41	2.29	3.12	1.65
2#	3.37	1.84	2.62	3.73
3#	1.97	3.42	3.85	4.24
4#	2.54	1.16	3.96	2.52
5#	1.04	3.73	2.14	4.91

工序	装备序号
工序	1#	2#	3#	4#
1#	3	1	3	4
2#	2	2	4	3
3#	1	4	2	3
4#	3	3	4	2
5#	2	1	3	3

参数名称	参数值
SGA杂交概率(P_crossover)	0.52
SGA变异概率(P_mutation)	0.09
SGA相似度因子阈值(TH_is)	0.8
SGA初始种群数量(N_pop)	45
SGA迭代数量(N_iter)	70
SSA初始温度	380
SSA温度下降率	0.987
SSA内循环数	8
SSA初始解数量	27
SSA迭代数量(N_iter)	70
SSA自身认知参数(C₁)	0.99
SSA群体认知参数(C₂)	1.48
SSA记忆权重(W)	0.92
SSA初始种群数量(N_pop)	72
SSA迭代数量(N_iter)	145

[1]	张勇, 李常久, 苏析超, 崔荣伟. 基于HTLBO算法的舰载机机群机库维修任务调度[J]. 系统工程与电子技术, 2022, 44(9): 2858-2868.
[2]	朱杰, 黄宁, 程亮. 云化虚拟化网络业务可用度多参数敏感性分析[J]. 系统工程与电子技术, 2022, 44(8): 2677-2687.
[3]	马维宁, 胡起伟, 杨志远. 考虑退化相关的装备多部件系统维修决策优化模型[J]. 系统工程与电子技术, 2022, 44(4): 1424-1432.
[4]	邓嘉宁, 吴宇, 许舒婷, 苟进展. 基于模糊贝叶斯-ANP舰载机出动回收综合评估[J]. 系统工程与电子技术, 2022, 44(11): 3423-3432.
[5]	韩维, 崔凯凯, 刘洁, 王昕炜, 张勇. 基于自校正MPC的舰载机着舰控制技术[J]. 系统工程与电子技术, 2022, 44(1): 250-261.
[6]	陈云翔, 李京峰, 项华春, 李恒年. 基于逆高斯退化过程的面向任务系统CBM优化模型[J]. 系统工程与电子技术, 2022, 44(1): 338-346.
[7]	崔荣伟, 韩维, 苏析超, 王立国, 刘玉杰. 舰载机甲板机务勤务保障作业调度与资源配置集成优化[J]. 系统工程与电子技术, 2021, 43(7): 1884-1893.
[8]	翟禹尧, 史贤俊, 吕佳朋, 韩露. 基于GSPN的导弹多层级测试性需求建模与指标评估[J]. 系统工程与电子技术, 2021, 43(4): 970-979.
[9]	王双川, 贾希胜, 胡起伟, 曹文斌, 马云飞. 合成部队多阶段作战任务成功概率仿真评估[J]. 系统工程与电子技术, 2021, 43(3): 763-772.
[10]	潘星, 张振宇, 张艳梅, 王冉冉. 基于Sobol敏感性分析的装备体系保障效能评估[J]. 系统工程与电子技术, 2021, 43(2): 390-398.
[11]	万兵, 韩维, 梁勇, 郭放. 舰载机出动离场调度优化算法[J]. 系统工程与电子技术, 2021, 43(12): 3624-3634.
[12]	万兵, 韩维, 梁勇, 苏析超. 基于指标函数的舰载机机队回收调度优化研究[J]. 系统工程与电子技术, 2021, 43(10): 2918-2930.
[13]	岳奎志, 赵建忠, 程亮亮, 郁大照. 舰载机着舰航线侧方计时建模与分析[J]. 系统工程与电子技术, 2020, 42(6): 1332-1337.
[14]	李军亮, 祝华远, 王利明, 王灵芝. 考虑混合维修策略的复杂系统区间可用度[J]. 系统工程与电子技术, 2020, 42(5): 1190-1196.
[15]	宋星, 贾红丽, 王谦, 赵汝东. 基于时间序列挖掘的合成旅装备维修保障能力预测[J]. 系统工程与电子技术, 2020, 42(4): 878-886.