航空母舰舰载机弹药保障作业调度优化算法

doi:10.7527/S1000-6893.2023.28485

Abstract

Abstract:

Considering the highly dynamic and multi-stage characteristics of carrier-based aircraft ammunition support operations， we establish an optimization model based on the theory of swarm intelligence optimization and the method of flexible flow-shop scheduling. Firstly， the ammunition transfer support operation problem is reduced to a flexible flow-shop scheduling problem considering the delivery time of work-pieces， and heuristic rules are introduced to construct the model of Ammunition Transport Support for Carrier-Borne Aircraft （ATSCA）， which takes into account the requirements of efficiency and robustness. Secondly， combined with the practice of ammunition dispatching operation， a Greedy Local Search Genetic Algorithm with Dual-Level Coding （GLSGA-DC） is designed to solve the ATSCA model with the goal of minimizing the maximum ammunition transfer time. The simulation results show that the GLSGA-DC algorithm has obtained the optimal values in the Mean Value （AVG）， Relative Deviation （RD） and other indicators in benchmark tests and multiple groups of experiments in real ammunition transfer operations， demonstrating the effectiveness and robustness of the ATSCA model and algorithm in real ammunition support operations for carrier-borne aircraft.

Key words: carrier-borne aircraft, ammunition support operation, flexible job-shop scheduling, scheduling and optimization, simulation

CLC Number:

Shaohui ZHANG, Shun LIU, Yafei LI, Zhao JIN, Yuanyuan JIN, Shaocan WANG, Jianbo ZHAO, Mingliang XU. Optimization algorithm for ammunition support operation scheduling of carrier-borne aircraft[J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(20): 228485-228485.

Figures/Tables 12

Fig.1

Fig.2

Fig.3

Fig.4

Table 1

Table 2

Table 3

Table 4

Table 5

Fig.5

Fig.6

Fig.7

References 33

1	李亚飞，吴庆顺，徐明亮，等. 基于强化学习的舰载机保障作业实时调度方法［J］. 中国科学：信息科学， 2021， 51（2）： 247-262.
	LI Y F， WU Q S， XU M L， et al. Real-time scheduling for carrier-borne aircraft support operations： A reinforcement learning approach［J］. Scientia Sinica Informationis， 2021， 51（2）： 247-262 （in Chinese）.
2	吕培，陈伟超，张权，等. 群组运动驱动的舰船舱室空间布局设计与优化［J］. 计算机辅助设计与图形学学报， 2021， 33（9）： 1337-1348.
	LYU P， CHEN W C， ZHANG Q， et al. The design and optimization of ship cabin space layout based on crowd simulation［J］. Journal of Computer-Aided Design & Computer Graphics， 2021， 33（9）： 1337-1348 （in Chinese）.
3	薛均晓，孔祥燕，郭毅博，等. 基于深度强化学习的舰载机动态避障方法［J］. 计算机辅助设计与图形学学报， 2021， 33（7）： 1102-1112.
	XUE J X， KONG X Y， GUO Y B， et al. Dynamic obstacle avoidance method for carrier aircraft based on deep reinforcement learning［J］. Journal of Computer-Aided Design & Computer Graphics， 2021， 33（7）： 1102-1112 （in Chinese）.
4	田德红，何建敏，齐洁，等. 航空弹药动态调运决策优化建模与仿真研究［J］. 西北工业大学学报， 2018， 36（6）： 1236-1242.
	TIAN D H， HE J M， QI J， et al. Research on the modeling and simulation of optimal dynamic aerial ammunition scheduling and transportation［J］. Journal of Northwestern Polytechnical University， 2018， 36（6）： 1236-1242 （in Chinese）.
5	魏天宇，张孝虎，雷宇，等. 基于混合算法的战时机载弹药保障任务效能评估［J］. 舰船电子工程， 2019， 39（9）： 140-145.
	WEI T Y， ZHANG X H， LEI Y， et al. Effectiveness evaluation of wartime airborne ammunition support task based on hybrid algorithm［J］. Ship Electronic Engineering， 2019， 39（9）： 140-145 （in Chinese）.
6	陶俊权，苏析超，韩维，等. 基于EDA算法的航母弹药调度优化研究［J］. 兵器装备工程学报， 2022， 43（5）： 125-131.
	TAO J Q， SU X C， HAN W， et al. Study of aircraft carrier ammunition scheduling optimization based on EDA algorithm［J］. Journal of Ordnance Equipment Engineering， 2022， 43（5）： 125-131 （in Chinese）.
7	侯德飞，田德红，林聪仁，等. 基于博弈的多目标弹药调度策略优化研究［J］. 南京航空航天大学学报， 2019， 51（6）： 841-847.
	HOU D F， TIAN D H， LIN C R， et al. Optimization of multi-objective ammunition scheduling strategies based on game theory［J］. Journal of Nanjing University of Aeronautics & Astronautics， 2019， 51（6）： 841-847 （in Chinese）.
8	SMITH W. Scheduling stored combat load retrieval［J］. Journal of Defense Analytics and Logistics， 2018， 2（2）： 80-93.
9	YU L F， ZHU C， LI W J， et al. Research on the aviation support groups scheduling for multi-wave aircrafts based on the ammunition transportation［C］∥2021 IEEE International Conference on Unmanned Systems （ICUS）. Piscataway： IEEE Press， 2021： 383-389.
10	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.
11	刘翱，刘克. 舰载机保障作业调度问题研究进展［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）.
12	王能建，刘钦辉，李江. 舰载机出动回收能力仿真研究［M］. 北京：科学出版社， 2018： 166-180.
	WANG N J， LIU Q H， LI J. Simulation study on recovery capability of carrier-based aircraft［M］. Beijing： Science Press， 2018： 166-180 （in Chinese）.
13	RYAN J， CUMMINGS M， ROY N， et al. Designing an interactive local and global decision support system for aircraft carrier deck scheduling［C］∥Proceedings of the Infotech@Aerospace 2011. Reston： AIAA， 2011.
14	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.
15	SUN Z W， GU X S. A novel hybrid estimation of distribution algorithm for solving hybrid flow-shop scheduling problem with unrelated parallel machine［J］. Journal of Central South University， 2017， 24（8）： 1779-1788.
16	李俊青，杜宇，田杰，等. 带运输资源约束柔性作业车间调度问题的人工蜂群算法［J］. 电子学报， 2021， 49（2）： 324-330.
	LI J Q， DU Y， TIAN J， et al. An artificial bee colony algorithm for flexible job shop scheduling with transportation resource constraints［J］. Acta Electronica Sinica， 2021， 49（2）： 324-330 （in Chinese）.
17	越民义，李荣珩. 组合优化导论［M］. 2版. 北京：科学出版社， 2014.
	YUE M Y， LI R H. Introduction to combinatorial optimization［M］. 2nd edition. Beijing： Science Press， 2014 （in Chinese）.
18	高亮，张国辉，王晓娟. 柔性作业车间调度智能算法及其应用［M］. 武汉：华中科技大学出版社， 2012.
	GAO L， ZHANG G H， WANG X J. Intelligent algorithm for flexible job shop scheduling and its application［M］. Wuhan： Huazhong University of Science and Technology Press， 2012 （in Chinese）.
19	PAN Y X， GAO K Z， LI Z W， et al. Improved meta-heuristics for solving distributed lot-streaming permutation flow shop scheduling problems［J］. IEEE Transactions on Automation Science and Engineering， 2023， 20（1）： 361-371.
20	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.
21	崔琪，吴秀丽，余建军. 变邻域改进遗传算法求解混合流水车间调度问题［J］. 计算机集成制造系统， 2017， 23（9）： 1917-1927.
	CUI Q， WU X L， YU J J. Improved genetic algorithm variable neighborhood search for solving hybrid flow shop scheduling problem［J］. Computer Integrated Manufacturing Systems， 2017， 23（9）： 1917-1927 （in Chinese）.
22	BACK T. Evolutionary algorithm in theory and practice［M］. New York： Oxford University Press， 1996： 129-130.
23	MONTGOMERY D C. Design and analysis of experiments［M］. New York： John Wiley & Sons， 2004.
24	CARLIER J， NERON E. An exact method for solving the multi-processor flow-shop［J］. RAIRO - Operations Research， 2000， 34（1）： 1-25.
25	DRISS I， MOUSS K N， LAGGOUN A. A new genetic algorithm for flexible job-shop scheduling problems［J］. Journal of Mechanical Science & Technology， 2015， 29（3）： 1273-1281.
26	张洪亮，刘建伟，马羚，等. 基于离散粒子群的舰载机弹药调度［J］. 舰船电子工程， 2021， 41（4）： 146-149.
	ZHANG H L， LIU J W， MA L， et al. Ammunition scheduling of carrier based aircraft based on discrete particle swarm optimization［J］. Ship Electronic Engineering， 2021， 41（4）： 146-149 （in Chinese）.
27	CUI Z， GU X S. An improved discrete artificial bee colony algorithm to minimize the makespan on hybrid flow shop problems［J］. Neurocomputing， 2015， 148： 248-259.
28	李经，孙哲，李梦龙，等. 舰载机保障作业调度决策研究［J］. 舰船电子工程， 2018， 38（12）： 165-168， 184.
	LI J， SUN Z， LI M L， et al. Research on carrier-based aircraft deck operation scheduling［J］. Ship Electronic Engineering， 2018， 38（12）： 165-168， 184 （in Chinese）.
29	薛均晓，徐明亮，李亚飞，等. 面向航空母舰电子显灵板的多智能体建模技术研究进展［J］. 计算机辅助设计与图形学学报， 2021， 33（10）： 1475-1485.
	XUE J X， XU M L， LI Y F， et al. Research progress of multi-agent technology for aircraft carrier electronic display panel［J］. Journal of Computer-Aided Design & Computer Graphics， 2021， 33（10）： 1475-1485 （in Chinese）.
30	王华，韩璐，楚世理，等. 基于Frenet标架下三维元胞自动机的航母舰载机集群运动建模［J］. 计算机辅助设计与图形学学报， 2018， 30（9）： 1719-1727.
	WANG H， HAN L， CHU S L， et al. Shipboard aircraft swarm modeling using a 3D cellular automata model under the frenet frame［J］. Journal of Computer-Aided Design & Computer Graphics， 2018， 30（9）： 1719-1727 （in Chinese）.
31	王可，徐明亮，李亚飞，等. 一种面向航空母舰甲板运动状态预估的鲁棒学习模型［J］. 自动化学报， 2021， doi： 10.16383/j.aas.c210664 .
	WANG K， XU M L， LI Y F， et al. A robust learning model for deck motion prediction of aircraft carrier［J］. Acta Automatica Sinica， 2021， doi： 10.16383/j.aas.c210664 （in Chinese）.
32	万兵，苏析超，郭放，等. 不确定性工时下甲板作业的前摄性鲁棒调度［J］. 航空学报， 2022， 43（12）： 385-402.
	WAN B， SU X C， GUO F， et al. Proactive robust scheduling of aircraft carrier flight deck operations with uncertain activity durations［J］. Acta Aeronautica et Astronautica Sinica， 2022， 43（12）： 385-402 （in Chinese）.
33	WANG X W， 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.

算例	LB	CGA	IACO	IGA-VNS	IDABC	OURS
j10c5d1	66	66	66	66	66	66
j10c5d2	73	74	74	74	73	73
j10c5d3	64	65	64	65	64	65
j10c5d4	70	70	70	72	70	70
j10c5d5	66	70	66	68	66	68
j10c5d6	62	62	62	63	62	62
j10c5d7	58	66	64	64	64	64
j15c5d1	167	167	167	167	167	167
j15c5d2	82	87	87	84	85	84
j15c5d3	77	86	83	84	82	82
j15c5d4	68	86	84	86	84	84
j15c5d5	67	82	82	82	79	79
j15c5d6	79	83	83	81	81	81
j10c10d1	103	116	114	114	112	112
j10c10d2	116	125	122	120	119	119
j10c10d3	116	116	116	116	116	116
j10c10d4	105	118	118	117	115	115
j10c10d5	106	111	115	109	107	107
j10c10d6	97	107	107	107	105	105

算例	LB	BC	CGA	IACO	IGA-VNS	IDABC	OURS
j10c5a2	88	2.4	88	88	88	88	88
j10c5a3	117	2.8	117	117	117	117	117
j10c5a4	121	3.3	121	121	121	121	121
j10c5a5	122	3.4	124	124	122	122	122
j10c5a6	110	3.1	110	110	110	110	110
j15c5a1	178	3.5	178	178	178	178	178
j15c5a2	165	3.7	165	165	165	165	165
j15c5a3	130	2.8	130	132	130	130	130
j15c5a4	156	3.1	156	156	156	156	156
j15c5a5	164	3.0	166	166	164	164	164
j15c5a6	178	3.5	178	178	178	178	178
j10c10a1	139	2.9	139	139	139	139	139
j10c10a2	158	3.5	158	158	158	158	158
j10c10a3	148	3.4	148	148	148	148	148
j10c10a4	149	2.9	149	149	149	149	149
j10c10a5	148	2.7	148	148	148	148	148
j10c10a6	146	3.7	146	146	146	146	146
j15c10a1	236	3.9	236	236	236	236	236
j15c10a2	200	3.1	200	200	200	200	200
j15c10a3	198	3.1	198	198	198	198	198
j15c10a4	225	3.7	228	228	225	225	225
j15c10a5	182	2.5	183	183	183	183	182
j15c10a6	200	3.2	200	200	200	200	200

指标	T_max	最优解	最劣解	均值	方差	达到最优解次数占比/%	达到最优解平均代数
CGA	30	122	134	124.7	13.59	N/A	N/A
IACO		118	126	119.6	8.25	N/A	N/A
IGA-VNS		116	122	117.9	6.52	55	265
IDABC		118	126	119.3	6.01	N/A	N/A
OURS		116	118	116.4	0.67	80	244
CGA	50	116	126	118.2	12.17	65	358
IACO		116	126	117.2	8.17	80	278
IGA-VNS		116	122	116.9	4.83	85	264
IDABC		116	122	117.2	6.06	80	260
OURS		116	118	116.1	0.20	95	242

弹药类型	弹药出库时间/min			下层垂转时间/min		弹药装配时间/min			上层垂转时间/min		舰面转运时间/min
弹药类型	M1	M2	M3	M4	M5	M6	M7	M8	M9	M10	M11	M12
Ⅰ类型	2.5	3.0	3.0	2.0	1.5	0	0	0	2.5	2.0	3.5	3.0
Ⅱ类型	3.0	3.0	3.5	2.0	1.5	13.5	10.5	12.5	3.5	4.0	3.0	3.0
Ⅲ类型	2.5	3.5	3.0	2.0	2.0	0	0	0	4.0	3.5	3.0	2.5
Ⅳ类型	3.0	3.0	4.0	2.0	3.0	12.5	11.6	12.5	5.0	3.0	3.5	4.0
Ⅴ类型	4.0	4.0	4.5	3.0	3.5	11.6	13.5	12.3	5.0	4.5	4.5	3.0
Ⅵ类型	5.0	5.0	5.5	3.5	3.5	13.8	15.0	14.5	6.0	5.0	7.0	7.0

对比方法	最优解	最劣解	均值AVG	相对偏差RD/%	标准差SD
CGA	112.8	118.6	114.99	5.14	2.50
IACO	108.2	112.8	110.77	4.25	1.79
IGA-VNS	106.2	110.4	108.21	3.95	1.87
IDABC	108.2	112.0	109.85	3.51	1.92
OURS	106.2	108.2	106.33	1.88	0.51

Optimization algorithm for ammunition support operation scheduling of carrier-borne aircraft

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 33

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Xiaozhe SUN, Dong HOU, Jianzhong YANG. Mechanism and sensitivity of force fight in dual redundant electromechanical actuators [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(S1): 727661-727661.
[2]	Xiaoyun SHEN, Shuo ZHANG, Siyuan ZHANG. Simulation of 3D real-time monitoring system of aircraft in terminal area [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(S1): 727598-727598.
[3]	Yanzhao DONG, Yan ZHOU, Jixian ZOU, Xin WANG, Xiaodong LI, Hongshuai CUI. Grid-connection control method for air supply compressor unit of altitude test facility [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(9): 327221-327221.
[4]	Yalu FU, Xianxu YUAN, Pengxin LIU, Ming YU. Statistical properties of thermodynamic fluctuations in compressible wall⁃bounded turbulence [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(9): 127217-127217.
[5]	Zhiyong CAI, Hanyue SHI, Hongjun ZHAO, Tianqi LI, Xiyu WANG, Yaoming ZHOU. Construction and simulation of amphibious aircraft fire⁃fighting flight simulation system [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(6): 227036-227036.
[6]	Peihan WANG, Zhigang WU, Chao YANG, Xiaoxu SUN. Patch module method for flight simulation of flexible aircraft [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(6): 127038-127038.
[7]	Kailong XU, Zaigang LIU, Shengli JIANG, Xing WANG, Pan ZHANG. Treatment of boundary condition at multiple outlets with recirculating flow and specified flow ratios [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(5): 126830-126830.
[8]	Fangjian WANG, Ke XIE, Jin LIU, Yuhui SONG, Han QIN, Lan CHEN. Unsteady flow and wing rock characteristics of low aspect ratio flying-wing [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(4): 126449-126449.
[9]	Xuan CHENG, Yixi ZHAO, Shuman YOU. Trajectory optimization of robot-assisted flexible flanging [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(4): 426886-426886.
[10]	Rong HAN, Wei LIU, Xiaoliang YANG. Dynamic drag reduction mechanism of self-aligned aerodisks on hypersonic aircraft [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(4): 126633-126633.
[11]	Qingdi GUAN, Jianhan LIANG, Lin ZHANG, Wenwu CHEN, Yuqiao CHEN. Probability density function method in general curvilinear coordinate system and its application in supersonic combustion [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(4): 126677-126677.
[12]	Lizhi SHENG, Wei ZHENG, Tong SU, Dapeng ZHANG, Yidi WANG, Xianghui YANG, Neng XU, Zhize LI. Ground test bench for X-ray pulsar navigation dynamic simulation [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(3): 526656-526656.
[13]	Jinsheng LIU, Bo WANG, Juan SONG, Wencong WANG, Jingjing LI, Zhenhua XU. Estimation of space radiation background of Wolter‑I X‑ray pulsar detector [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(3): 526599-526599.
[14]	Mengge WANG, Xiaoming HE, Juanjuan WANG, Yue ZHANG, Kun WANG, Huijun TAN, Liugang LI. Shock wave/boundary layer interaction control method based on oscillating vortex generator [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(20): 128503-128503.
[15]	Fangcheng SHI, Zhenxun GAO, Yuyan TIAN, Chongwen JIANG, Tiantian WANG, Chun-Hian LEE. Large eddy simulation of ideally expanded supersonic jet noise [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(2): 626266-626266.