基于HA算法的舰载机出动作业调度方法

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

Abstract

Abstract:

The sortie is the fundamental link for the combat effectiveness of carrier aircraft. This paper studies the sortie optimization scheduling of carrier aircraft, abstracting the operation process as a flexible job-shop scheduling problem (FJSP). A mixed integer programming model is established considering priority order, resources, and spatial constraints. A hybrid genetic operator and simulated annealing (HA) algorithm based on population evolution search and neighborhood improvement ability is proposed, and a rescheduling strategy is provided for job disturbance. A simulation architecture for actual job scheduling is constructed by introducing the generation of task tables. The architecture integrates problem inputs, dynamic perturbations, and algorithms, making it highly practical and generalizable. Simulation results show that the proposed algorithm has fast convergence, good solution accuracy, and high efficiency, and can effectively solve the sortie scheduling problem driven by task tables. Sensitivity analysis found that the support point ordnance processing has the most significant impact on global scheduling.

Key words: carrier aircraft, sortie, flexible job-shop scheduling, mixed integer programming (MIP), hybrid algorithm

CLC Number:

V211

Zixuan LIU, Bing WAN, Xichao SU, Fang GUO, Yujie LIU. Sortie scheduling method of carrier aircraft based on HA algorithm[J]. Systems Engineering and Electronics, 2024, 46(5): 1691-1702.

Figures/Tables 15

Fig.1

Fig.2

Table 1

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Table 2

Fig.10

Fig.11

Table 3

Fig.12

References 31

1	FENG Q , LI S J , SUN B . A multi-agent based intelligent configuration method for aircraft fleet maintenance personnel[J]. Chinese Journal of Aeronautics, 2014, 27 (2): 280- 290. doi: 10.1016/j.cja.2014.02.016
2	刘翱, 刘克. 舰载机保障作业调度问题研究进展[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.
3	RYAN J C. Evaluating safety protocols for manned unmanned environments through agent based simulation[D]. Massachusetts: Massachusetts Institute of Technology, 2014.
4	RYAN J C , BANERJEE A G , CUMMINGS M L , et al. Comparing the performance of expertuser heuristics and an integer linear program in aircraft carrier deck operations[J]. IEEE Trans.on Cybernetics, 2014, 44 (6): 761- 773. doi: 10.1109/TCYB.2013.2271694
5	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]//Proc. of the AIAA Infotech@Aerospace Conference, 2011: 1516.
6	RAJARSHI G D. A queueing network based approach to distributed aircraft carrier deck scheduling[C]//Proc. of the AIAA Infotech@Aerospace Conference, 2011: 1514.
7	MICHINI B, HOW J P. A human-interactive course of action planner for aircraft carrier deck operations[C]//Proc. of the AIAA Infotech@Aerospace Conference, 2011: 1515.
8	张智, 林圣琳, 朱齐丹, 等. 考虑运动学约束的不规则目标遗传避碰规划算法[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.
9	苏析超, 韩维, 萧卫, 等. 基于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.
10	苏析超, 韩维, 张勇, 等. 考虑人机匹配模式的舰载机甲板机务勤务保障调度算法[J]. 航空学报, 2018, 39 (12): 222314.
	SU X C , HAN W , ZHANG Y , et al. Scheduling algorithm for maintenace and service support of carrier-based aircraft on flight deck with different man-aircraft matching patterns[J]. Acta Aeronautica Sinica, 2018, 39 (12): 222314.
11	WANG X W , LIU J , SU X C , et al. A review on carrier aircraft dispatch path planning and control on deck[J]. China Journal of Aeronautics, 2022, 33 (12): 3039- 3057.
12	郑茂, 黄胜, 王超. 优先网络排队的舰载机出动回收能力研究[J]. 北京理工大学学报, 2013, 33 (10): 1051- 1055.
	ZHENG M , HUANG S , WANG C . Research on aircraft sortie generation rate with the use of HOL closed queueing network model[J]. Transactions of Beijing Institute of Technology, 2013, 33 (10): 1051- 1055.
13	杨放青, 王超, 姜滨, 等. 舰载机出动回收调度策略生成方法[J]. 北京理工大学学报, 2018, 38 (10): 1030- 1036.
	YANG F Q , WANG C , JIANG B , et al. A method of policy automated generation for carrier aircraft sortie and recovery scheduling[J]. Transactions of Beijing Institute of Technology, 2018, 38 (10): 1030- 1036.
14	WU Y , QU X J . Obstacle avoidance and path planning for carrier aircraft launching[J]. Chinese Journal of Aeronautics, 2015, 28 (3): 695- 703. doi: 10.1016/j.cja.2015.03.001
15	CUI J P , WU Y , SU X C , et al. A task allocation model for a team of aircraft launching on the carrier[J]. Mathematical Problems in Engineering, 2018, 2018, 7920806.
16	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, 2018, 6932985.
17	GUO F , HAN W , SU X C , et al. A bi-population immune algorithm for weapon transportation support scheduling problem with pickup and delivery on aircraft carrier deck[J]. Defence Technology, 2021, 22, 119- 134.
18	LIU Y J , HAN W , SU X C , et al. Optimization of fixed aviation support resource station configuration for aircraft carrier based on aircraft dispatch mission scheduling[J]. Chinese Journal of Aeronautics, 2023, 36 (2): 127- 138. doi: 10.1016/j.cja.2022.06.023
19	ZHENG M , YANG F Q , DONG Z P , et al. Carrier-borne aircrafts aviation operation automated scheduling using multiplicative weights apprenticeship learning[J]. International Journal of Advanced Robotic Systems, 2019, 16 (1)
20	LIU J , HAN W , WANG X W , et al. Research on cooperative trajectory planning and tracking problem for multiple carrier aircraft on the deck[J]. IEEE Systems Journal, 2019, 14 (2): 3027- 3038.
21	WU Y , LOW K H , HU X . Trajectory-based flight scheduling for AirMetro in urban environments by conflict resolution[J]. Transportation Research Part C: Emerging Technologies, 2021, 131, 103355. doi: 10.1016/j.trc.2021.103355
22	WU Y , QU X J . Path planning for taxi of carrier aircraft launching[J]. Science China Technological Sciences, 2013, 56 (6): 1561- 1570. doi: 10.1007/s11431-013-5222-5
23	SU X C, LI Z Y, SONG J Y, et al. A path planning method for carrier aircraft on deck combining artificial experience and intelligent search[C]//Proc. of the 4th International Workshop on Materials Science and Engineering, 2018, 381(1): 012194.
24	LIU J , HAN W , LI J , et al. Integration design of sortie sche-duling for carrier aircrafts based on hybrid flexible flowshop[J]. IEEE Systems Journal, 2019, 14 (1): 1503- 1511.
25	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, 69918- 69936. doi: 10.1109/ACCESS.2018.2879503
26	RONALD L R . Optimization in operations research[M]. 2nd ed Upper Saddle River, NJ: Pearson Higher Education, 2017: 5- 15.
27	YUAN Y , XU H . Multiobjective flexible job shop scheduling using memetic algorithms[J]. IEEE Trans.on Automation Science and Engineering, 2015, 12 (1): 336- 353. doi: 10.1109/TASE.2013.2274517
28	DRISS I , MOUSS K N , LAGGOUN A . A new genetic algorithm for flexible job shop scheduling problems[J]. Journal of Mechanical Science and Technology, 2015, 29 (3): 1273- 1281. doi: 10.1007/s12206-015-0242-7
29	姜龙光. 国外航母航空保障系统[M]. 北京: 国防工业出版社, 2016.
	JIANG L G . Foreign aircraft carrier aviation support system[M]. Beijing: National Defense Industry Press, 2016.
30	PEZZELLA F , MORGANTI G , CIASCHETTI , et al. A genetic algorithm for the flexible job-shop scheduling problem[J]. Compu-ters & Operations Research, 2008, 35 (10): 3202- 3212.
31	刘相春. 美国"福特"级航母"一站式保障"技术特征和关键技术分析[J]. 中国舰船研究, 2013, 8 (6): 1- 5.
	LIU X C . Technical features and critical technologies for the "pit-stop" aircraft servicing adopted by ford class aircraft carriers[J]. Chinese Journal of Ship Research, 2013, 8 (6): 1- 5.

工件	工序时间	机器
工件	工序时间	M₁	M₂	M₃
j₁	o₁₁	3	1	-
	o₁₂	2	-	1
	o₁₃	1	1	-
j₂	o₂₁	2	3	2
j₂	o₂₂	2	-	-
j₃	o₃₁	-	3	2
j₃	o₃₂	-	2	-

出动规模/架	保障阶段	离场阶段	作业时间
8	59	8.2	67.2
14	72.5	14.99	87.49
20	99	21.7	120.7

算法	出动规模1架	20次实验性能指标
算法	出动规模1架	最好解	均值	最坏解
HA	8	67.20	67.20	67.20
	14	87.49	87.52	87.64
	20	120.40	120.70	120.90
GA	8	67.20	67.20	67.60
	14	87.49	87.92	88.34
	20	120.84	120.96	121.58
SA	8	67.40	67.60	67.90
	14	88.42	88.68	89.95
	20	121.92	122.75	124.24
MBO	8	67.20	67.30	67.60
	14	87.82	88.24	89.48
	20	121.20	121.90	122.80
DE	8	67.20	67.20	67.40
	14	87.68	87.90	88.96
	20	120.90	121.32	122.56

[1]	Yujie LIU, Kaikai CUI, Wei HAN, Yue LI. Research on departure planning of carrier aircraft based on IPSO [J]. Systems Engineering and Electronics, 2024, 46(4): 1337-1345.
[2]	Jianzhou LI, Haixuan ZHANG, Shuhui CHEN. Hybrid algorithm of MoM-PO for electromagnetic scattering based on matrix dimension reduction [J]. Systems Engineering and Electronics, 2023, 45(8): 2377-2382.
[3]	Jianing DENG, Haixu LI, Qianglin AN, Enlai SHA, Ze WANG, Yu WU. Prediction method of carrier aircraft's sortie rate based on index correlation [J]. Systems Engineering and Electronics, 2023, 45(11): 3507-3515.
[4]	Kaikai CUI, Rongwei CUI, Wei HAN, Fang GUO, Yulin WANG, Jie LIU. Carrier aircraft recovery sequencing scheduling technology based on MGP algorithm [J]. Systems Engineering and Electronics, 2023, 45(10): 3192-3206.
[5]	Lu ZHUANG, Zhong LU, Haijing SONG, Jia ZHOU. An optimization method for development assurance level assignment of airborne system [J]. Systems Engineering and Electronics, 2022, 44(8): 2688-2698.
[6]	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.
[7]	Yichang CHEN, Xin XIONG, Wantian WANG. Target sortie identification method of narrow-band radar based on sparse fractional Fourier transform [J]. Systems Engineering and Electronics, 2021, 43(8): 2129-2136.
[8]	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.
[9]	Bing WAN, Wei HAN, Yong LIANG, Fang GUO. Optimization algorithm of carrier-based aircraft sortie departure scheduling [J]. Systems Engineering and Electronics, 2021, 43(12): 3624-3634.
[10]	Jun XIE, Song LIAO, Zhangsong SHI. Programming model of flight sortie for an aircraft carrier in transit [J]. Systems Engineering and Electronics, 2020, 42(1): 128-132.
[11]	YUAN Peilong, HAN Wei, SU Xichao, GAO Shaohui. Predictivereactive dynamic scheduling strategy for carrieraircraft support in uncertain environment [J]. Systems Engineering and Electronics, 2019, 41(6): 1265-1277.
[12]	BU Bing, WANG Zhuojian, PAN Hongsheng. Optimal allocation of multiaircraft universal support equipments based on Petri nets in grass roots level [J]. Systems Engineering and Electronics, 2019, 41(2): 349-357.
[13]	XIA Guoqing, LUAN Tiantian, SUN Mingxiao, ZHONG Weidong, LIU Yanwen. Reduction and catastrophe progression evaluation method for sortie generation of carrier aircraft [J]. Systems Engineering and Electronics, 2018, 40(2): 330-337.
[14]	HAN Wei, SU Xi-chao, CHEN Jun-feng. Integrated maintenance support scheduling method of multi carrier aircrafts [J]. Systems Engineering and Electronics, 2015, 37(4): 809-816.
[15]	YUE Kui-zhi, JIA Zhong-hu, JI Jin-zu, SU Min. Numerical simulation on the RCS of carrier based electronic warfare aircraft [J]. Systems Engineering and Electronics, 2014, 36(5): 852-858.

Sortie scheduling method of carrier aircraft based on HA algorithm

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 15

References 31

Related Articles 15

Recommended Articles

Metrics

Comments