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

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

CLC Number:

V271.4+92

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.

Figures/Tables 15

Fig.1

Fig.2

Table 1

Table 2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Table 3

Table 4

Fig.8

Fig.9

Fig.10

Fig.11

References 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]	Jie ZHU, Ning HUANG, Liang CHENG. Multi-parameter sensitivity analysis of network function virtualization application availability [J]. Systems Engineering and Electronics, 2022, 44(8): 2677-2687.
[2]	Weining MA, Qiwei HU, Zhiyuan YANG. Maintenance decision model of equipment multi-component systems with degradation dependence [J]. Systems Engineering and Electronics, 2022, 44(4): 1424-1432.
[3]	Jianing DENG, Yu WU, Shuting XU, Jinzhan GOU. Comprehensive evaluation of carrier aircraft's dispatch and recovery based on fuzzy Bayesian-ANP [J]. Systems Engineering and Electronics, 2022, 44(11): 3423-3432.
[4]	Yunxiang CHEN, Jingfeng LI, Huachun XIANG, Hengnian LI. A CBM optimization model for mission-oriented system based on inverse Gaussian degradation process [J]. Systems Engineering and Electronics, 2022, 44(1): 338-346.
[5]	Zhiwei CHEN, Jing WANG, Changchao GU, Jianchun ZHANG, Jilong ZHONG. Performance availability and resilience analysis of weapon system of systems considering dynamic reconfiguration [J]. Systems Engineering and Electronics, 2021, 43(8): 2347-2354.
[6]	Yuyao ZHAI, Xianjun SHI, Jiapeng LYU, Lu HAN. Modeling and index evaluation of multi-level testability of missiles based on GSPN [J]. Systems Engineering and Electronics, 2021, 43(4): 970-979.
[7]	Shuangchuan WANG, Xisheng JIA, Qiwei HU, Wenbin CAO, Yunfei MA. Success probability simulation evaluation of phased combat mission of the synthetic force [J]. Systems Engineering and Electronics, 2021, 43(3): 763-772.
[8]	Xing PAN, Zhenyu ZHANG, Yanmei ZHANG, Ranran WANG. Equipment SoS support effectiveness evaluation based on Sobol sensitivity analysis [J]. Systems Engineering and Electronics, 2021, 43(2): 390-398.
[9]	Xuyu WANG, Min HU, Xueyang ZHANG, Yulong ZHAO, Jiuyang LI. Analysis and evaluation method of navigation satellite constellation backup strategy based on Petri net [J]. Systems Engineering and Electronics, 2021, 43(2): 434-442.
[10]	Yueqiang ZHAO, Shi AN, Qiang MAI, Qingyan XU, Yanan GUO. Effectiveness modeling of air defense missile weapon system based on ADC method [J]. Systems Engineering and Electronics, 2020, 42(9): 2003-2012.
[11]	Junliang LI, Huayuan ZHU, Liming WANG, Lingzhi WANG. Interval availability for complex system based on mixed maintenance strategy [J]. Systems Engineering and Electronics, 2020, 42(5): 1190-1196.
[12]	Xing SONG, Hongli JIA, Qian WANG, Rudong ZHAO. Prediction of equipment maintenance support capability of synthetic brigade based on time series mining [J]. Systems Engineering and Electronics, 2020, 42(4): 878-886.
[13]	Shuangchuan WANG, Xisheng JIA, Qiwei HU, Wenbin CAO, Chiming GUO. Simulation evaluation of mission completion success probability of equipment group during wartime considering random common cause failure [J]. Systems Engineering and Electronics, 2020, 42(11): 2529-2537.
[14]	YANG Jianhua, HAN Mengying. Multi-objective optimization model for spare parts maintenance based on delay-time theory [J]. Systems Engineering and Electronics, 2019, 41(8): 1903-1912.
[15]	WANG Shuangchuan, JIA Xisheng, HU Qiwei, WANG Qiang. Effectiveness evaluation for equipment maintenance support system based on normal grey cloud model [J]. Systems Engineering and Electronics, 2019, 41(7): 1576-1582.

Launch scheduling optimization considering availability of maintenance equipment for carrier aircraft

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 15

References 30

Related Articles 15

Recommended Articles

Metrics

Comments

参数	场景号
参数	1	2	3	4	5	6	7	8	9	10	11	12	7
舰载机数量	12	12	12	20	20	20	40	40	40	80	80	80	40
工序数量	6	9	12	6	9	12	6	9	12	6	9	12	6