舰载机出动离场调度优化算法

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

Abstract

Abstract:

Sortie departure scheduling is a key part of the take-off and landing operations of carrier-based aircraft, which can be abstracted as an non-deterministic polynomial(NP)-hard hybrid job-shop scheduling problem. Firstly, based on the traditional mathematical programming model, logical constraints and interval variables are introduced to establish a constraint programming model. Then, the heuristic rules for transforming multi-machine scheduling into single-machine scheduling are constructed through scheduling decomposition technology, and the single-machine constraint-guided heuristic search and constraint programming dichotomy iterative algorithm is proposed. The simulation results show that the constrained programming could effectively solve the problem of departure scheduling under different scales and converge to the threshold quickly. The efficiency of the proposed algorithm in small and medium scale is about two orders of magnitude higher than that of the traditional intelligent method, and it has strong real-time planning capabilities. However, as the scale increases, the convergence time changes linearly, and it is still better than traditional methods in the scope of this article. Finally, the sensitivity analysis of the sortie efficiency based on the number of available take-off positions shows that the C2 take-off position contributes the most to the dispatch efficiency.

Key words: carrier-based aircraft, sortie departure, constrained programming, dichotomy iteration, constraint guidance

CLC Number:

V355.2

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.

Figures/Tables 12

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Table 1

Fig.8

Table 2

Fig.9

Fig.10

References 20

1	韩维, 王庆官. 航母与舰载机概论[M]. 烟台: 海军航空工程学院出版社, 2009: 37- 41.
	HAN W , WANG Q G . Conspectus of aircraft carrier and carrier aircraft[M]. Yantai: Naval Aeronautical and Astronautical University Press, 2009: 37- 41.
2	姜龙光. 国外航母航空保障系统[M]. 北京: 国防工业出版社, 2016.
	JIANG L G . Foreign aircraft carrier aviation support system[M]. Beijing: National Defense Industry Press, 2016.
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]//Proc. of the AIAA Infotech@ Aerospace Conference, 2011.
4	RYAN J C. Evaluating safety protocols for manned unmanned environments through agent based simulation[D]. Massachusetts: Massachusetts Institute of Technology, 2014.
5	司维超, 韩维, 史玮玮. 基于HPSO算法和GA的舰载机甲板布放方法比较[J]. 系统工程与电子技术, 2013, 35 (2): 338- 344. doi: 10.3969/j.issn.1001-506X.2013.02.17
	SI W C , HAN W , SHI W W . Comparison of deck-disposed methods for shipboard aircraft based on HPSO and GA[J]. Systems Engineering and Electronic, 2013, 35 (2): 338- 344. doi: 10.3969/j.issn.1001-506X.2013.02.17
6	LIU J , HAN W , ZHANG Y , et al. Design of an online nonlinear optimal tracking control method for unmanned ground systems[J]. IEEE Access, 2018, 6, 33251- 33260. doi: 10.1109/ACCESS.2018.2846769
7	苏析超, 韩维, 张勇, 等. 考虑人机匹配模式的舰载机甲板机务勤务保障调度算法[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.
8	苏析超, 韩维, 萧卫, 等. 基于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
9	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
10	张智, 林圣琳, 朱齐丹, 等. 考虑运动学约束的不规则目标遗传避碰规划算法[J]. 航空学报, 2015, 36 (4): 1348- 1358.
	ZHANG Z , LIN S L , ZHU Q D , et al. Genetic collision avoi-dance planning algorithm for irregular shaped object with kinematics constraint[J]. Acta Aeronautica et Astronautica Sinica, 2015, 36 (4): 1348- 1358.
11	ASHIS G B, NICHOLAS R. Efficiently solving repeated integer linear programming problems by learning solutions of similar linear programming problems using boosting trees[R]. Massachusetts: Massachusetts Institute of Technology, 2015: 1-48.
12	ACHTERBERG T , BIXBY R E , GU Z , et al. Presolve reductions in mixed integer programming[J]. Informs Journal on Computing, 2020, 32 (2): 473- 506. doi: 10.1287/ijoc.2018.0857
13	PINEDO M L . Scheduling theory, algorithms, and systems[M]. 5th ed New York: Springer, 2016.
14	HOOKER J N . Integrated methods for optimization[M]. 2nd ed London: Springer, 2012.
15	谢君, 廖松, 石章松. 航母作战部署中的舰载机出动规划模型[J]. 系统工程与电子技术, 2020, 42 (1): 128- 132.
	XIE J , LIAO S , SHI Z S . Programming model of flight sortie for an aircraft carrier in transit[J]. Systems Engineering and Electronics, 2020, 42 (1): 128- 132.
16	杨放青, 王超, 姜滨, 等. 舰载机出动回收调度策略生成方法[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.
17	郑茂, 黄胜, 王超. 优先网络排队的舰载机出动回收能力研究[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.
18	LABORIE P , ROGERIE J , SHAW P , et al. IBM ILOG CP optimizer for scheduling[J]. Constraints, 2018, 23 (2): 210- 250.
19	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.
20	WANG X , LIU J , SU X C , et al. A review on carrier aircraft dispatch path planning and control on deck[J]. Chinese Journal of Aeronautics, 2020, 33 (12): 3039- 3057.

出动规模/架	可行解数	决策变量	约束条件	收敛时间/s	终止/s	最优目标值	平均出动时间/s
8	17	122	118	0.1	0.97	348	43.50
12	14	178	170	0.33	0.85	463	39.42
18	13	262	248	0.44	0.91	638	35.44

算法	出动规模/架	最小收敛时间/s	算法平均时间/s	最佳目标/s	平均最佳目标/s
本文	8	0.10	0.88	348	348.00
	12	0.24	0.89	463	465.46
	18	0.36	0.93	638	639.74
PSO	8	5.82	14.22	348	349.24
	12	10.02	23.09	463	464.18
	18	12.98	36.74	646	647.92
DE	8	10.94	26.93	348	349.94
	12	10.27	39.38	468	468.43
	18	12.18	56.37	644	647.59
DPGA	8	10.45	59.86	348	350.12
	12	13.56	80.56	473	474.62
	18	24.68	120.26	649	650.38

[1]	Yong ZHANG, Changjiu LI, Xichao SU, Rongwei CUI. Maintenance task scheduling of carrier-based aircraft fleet in hangar based on HTLBO algorithm [J]. Systems Engineering and Electronics, 2022, 44(9): 2858-2868.
[2]	Rongwei CUI, Wei HAN, Xichao SU, Liguo WANG, Yujie LIU. Integrated optimization of carrier-based aircraft flight deck operations scheduling and resource configuration for pre-flight preparation stage [J]. Systems Engineering and Electronics, 2021, 43(7): 1884-1893.
[3]	Bing WAN, Wei HAN, Yong LIANG, Xichao SU. Research on optimization of carrier-based aircraft fleetrecovery scheduling based on index function [J]. Systems Engineering and Electronics, 2021, 43(10): 2918-2930.
[4]	WU Wenhai, WANG Jie, GAO Li, ZHANG Yang, GUO Xiaofeng. Analysis on MAGIC CARPET carrier landing technology [J]. Systems Engineering and Electronics, 2018, 40(9): 2079-2091.
[5]	WU Wenhai, ZHANG Yang, HU Yun’an, ZHANG Yuanyuan. Research development in nonlinear backstepping control method of carrier-based aircraft landing [J]. Systems Engineering and Electronics, 2018, 40(7): 1578-1587.
[6]	ZHANG Zhi， LIN Sheng-lin， QIU Bing， YUAN Xin. Collision avoidance path planning of carrier aircraft traction system in dispatching on deck [J]. Systems Engineering and Electronics, 2014, 36(8): 1551-1557.
[7]	GAO Ai， CUI Ping-yuan， CUI Hu-tao. Robust guidance and control algorithms for smallbody proximity operations based on constrained programming [J]. Journal of Systems Engineering and Electronics, 2012, 34(5): 989-995.
[8]	MU Liang, ZHANG Wei-ming, CHEN Tao, XIU Bao-xin. Task-platform relation design model and algorithm for C2 organization structure under uncertainty [J]. Journal of Systems Engineering and Electronics, 2010, 32(12): 2576-2583.
[9]	SUN Yan, TAN Ying, ZENG Jian-chao. Particle swarm optimization for fuzzy chance constrained programming model [J]. Journal of Systems Engineering and Electronics, 2009, 31(2): 376-379.

Optimization algorithm of carrier-based aircraft sortie departure scheduling

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 20

Related Articles 9

Recommended Articles

Metrics

Comments