Optimization Method of Carrier-borne Aircraft Support Operation Assignment and Ammunition Transport Scheduling

doi:10.12382/bgxb.2024.0595

Abstract

Abstract:

In view of the time limit and complexity of ammunition support operation of carrier-borne aircraft, a scheduling optimization method is proposed for the ammunition support operation of carrier-borne aircraft facing the elevator hatch through scene modeling and task allocation under the premise of the known support task. A transportation path model with obstacle avoidance principle, an ammunition distribution model with equilibrium principle, and a carrier-based aircraft ammunition transport scheduling model with both actual combat and high efficiency are constructed. Based on the actual operation situation, the guarantee object of each elevator hatch is determined by Safe A^* algorithm and greedy algorithm, and an improved genetic algorithm based on chromosome segment coding is proposed to solve the scheduling model with the goal of minimizing the completion time of ammunition support operation. The results show that the proposed method is better than other allocation strategies and scheduling algorithms in terms of time consuming and resource utilization, which verifies its feasibility and efficiency in the actual ammunition support process.

Key words: carrier-borne aircraft, ammunition support operation, transportation path, balanced distribution, scheduling optimization

CLC Number:

TP273

YUAN Zilong, HE Fei, ZHAO Jianbo, WANG Shaoshen, JIANG Mingming. Optimization Method of Carrier-borne Aircraft Support Operation Assignment and Ammunition Transport Scheduling[J]. Acta Armamentarii, 2025, 46(5): 240595-.

Figures/Tables 19

References 26

[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]. 航空学报, 2023, 44(20): 228485. doi: 10.7527/S1000-6893.2023.28485
	ZHANG S H, LIU S, LI Y F, et al. Optimization algorithm for ammunition support operation scheduling of carrier-borne aircraft[J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(20):228485. (in Chinese) doi: 10.7527/S1000-6893.2023.28485
[3]	苏析超, 伍恒, 崔荣伟, 等. 基于边际-人工蜂群算法的舰载机机群出动保障人员配置-调度联合优化方法[J]. 北京航空航天大学学报, 2020, 46(11): 2056-2068.
	SU X C, WU H, CUI R W, et al. Joint optimization method for carrier-based aircraft fleet sortie support personnel configuration and scheduling based on marginal-ABC algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(11): 2056-2068. (in Chinese)
[4]	JIM D. Navy air: taking the ouija board out of flight operations[J/OL]. Strategy Page (2011-08-12) [2024-05-26]. http://www.strategypage.com/htmw.
[5]	JOHNSTON J S. A feasibility study of a persistent monitoring system for the flight deck of U.S.navy aircraft carriers[R]. Wright-Patterson Air Force Base, OH, US: Air Force Institute of Technology, 2009.
[6]	RYAN J C, CUMMINGS M L, ROY N, et al. Designing an interactive local and global decision support system for aircraft carrier deck scheduling[J]. Proceedings of the AIAA Information Technology, 2011.DOI:10.2514/6.2011-1516.
[7]	刘东, 吴家仁, 周一舟, 等. 舰载机综合保障技术实践及发展展望[J]. 航空学报, 2021, 42(8): 525802. doi: 10.7527/S1000-6893.2021.25802
	LIU D, WU J R, ZHOU Y Z, et al. Practice and prospects of comprehensive support technologies of carrier-based aircraft[J]. Acta Aeronautica et Astronautica Sinica, 2021, 42(8): 525802. (in Chinese) doi: 10.7527/S1000-6893.2021.25802
[8]	吴勇, 潘星, 康锐, 等. 基于图示评审技术的舰载机航空保障时间分析[J]. 兵工学报, 2013, 34(12): 1611-1615. doi: 10.3969/j.issn.1000-1093.2013.12.018
	WU Y, PAN X, KANG R, et al. Aircraft support process time analysis based on graphic evaluation and review technique[J]. Acta Armamentarii, 2013, 34(12):1611-1615. (in Chinese) doi: 10.3969/j.issn.1000-1093.2013.12.018
[9]	金钊, 金璐, 张博闻, 等. 舰载机弹药保障作业调度的形式化建模与验证[J]. 软件学报, 2024, 35(9): 1-23.
	JIN Z, JIN L, ZHANG B W, et al. Formal modeling and verification of carrier-borne aircraft ammunition support operation scheduling[J]. Journal of Software, 2024, 35(9): 1-23. (in Chinese)
[10]	LIU J, HAN W, LI J, et al. Integration design of sortie scheduling for carrier aircrafts based on hybrid flexible flow shop[J]. IEEE Systems Journal, 2019, 14(1):1503-1511.
[11]	陶俊权, 苏析超, 韩维, 等. 基于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)
[12]	范加利, 黄葵, 朱兴动, 等. 基于禁忌算法的舰载机甲板作业动态调度优化算法[J]. 系统工程与电子技术, 2023, 45(10):3172-3182. doi: 10.12305/j.issn.1001-506X.2023.10.22
	FAN J L, HUANG K, ZHU X D, et al. Carrier aircraft deck operations dynamic scheduling optimization algorithm based on the tabu algorithm[J]. Systems Engineering and Electronics, 2023, 45(10):3172-3182. (in Chinese) doi: 10.12305/j.issn.1001-506X.2023.10.22
[13]	刘子玄, 万兵, 苏析超, 等. 基于HA算法的舰载机出动作业调度方法[J]. 系统工程与电子技术, 2024, 46(5): 1691-1702. doi: 10.12305/j.issn.1001-506X.2024.05.22
	LIU Z X, WAN B, SU X C, et al. Sortie scheduling method of carrier aircraft based on HA algorithm[J]. Systems Engineering and Electronics, 2024, 46(5): 1691-1702. (in Chinese) doi: 10.12305/j.issn.1001-506X.2024.05.22
[14]	罗湘勇, 冯浩源, 潘星, 等. 面向流程的保障体系集成建模方法研究[J]. 系统工程与电子技术, 2013, 35(11):2314-2319.
	LUO X Y, FENG H Y, PAN X, et al. Integration modeling approach of process oriented support system of systems[J]. Systems Engineering and Electronics, 2013, 35(11):2314-2319. (in Chinese)
[15]	韩维, 苏析超, 陈俊锋. 舰载机多机一体化机务保障调度方法[J]. 系统工程与电子技术, 2015, 37(4): 809-816.
	HAN W, SU X C, CHEN J F. Integrated maintenance support scheduling method of multi-carrier aircrafts[J]. Systems Engineering and Electronics, 2015, 37(4):809-816. (in Chinese)
[16]	JIANG T T, SU X C, HAN W. Optimization of support scheduling on deck of carrier aircraft based on improved differential evolution algorithm[C]// Proceedings of IEEE International Conference on Control Science and Systems Engineering.Washington,D.C., US: IEEE, 2017: 136-140.
[17]	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.
[18]	陈宝童, 王丽清, 蒋晓敏, 等. 群智协同任务分配研究综述[J]. 计算机工程与应用, 2021, 57(20):1-12. doi: 10.3778/j.issn.1002-8331.2105-0396
	CHEN B T, WANG L Q, JIANG X M, et al. Survey of task assignment for crowd-based cooperative computing[J]. Computer Engineering and Applications, 2021, 57(20):1-12. (in Chinese) doi: 10.3778/j.issn.1002-8331.2105-0396
[19]	李彦征, 陈浩, 赵文政, 等. 多工位多机器人装配过程的分布式点焊任务分配方法[J]. 计算机集成制造系统, 2023, 29(3):781-788.
	LI Y Z, CHEN H, ZHAO W Z, et al. Distributed spot welding task allocation for multi-station multi-robot assembly process[J]. Computer Integrated Manufacturing Systems, 2023, 29(3): 781-788. (in Chinese)
[20]	NI J J, TANG M, CHEN Y N, et al. An improved cooperative control method for hybrid unmanned aerial-ground system in multitasks[J]. International Journal of Aerospace Engineering, 2020,2020:1-14.
[21]	杜伟伟, 陈小伟. 陆军战术级作战任务分配及优化方法[J]. 兵工学报, 2023, 44(5):1431-1442.
	DU W W, CHEN X W. Task assignment and optimization method of tactical-level army operations[J]. Acta Armamentarii, 2023, 44(5): 1431-1442. (in Chinese) doi: 10.12382/bgxb.2022.0007
[22]	裘镓荣, 曾鹏飞, 邵伟平, 等. 基于PSO-LSSVM弹药装配质量预测方法[J]. 兵工学报, 2022, 43(9):2379-2387.
	QIU J R, ZENG P F, SHAO W P, et al. PSO-LSSVM-based ammunition assembly quality prediction method[J]. Acta Armamentarii, 2022, 43(9): 2379-2387. (in Chinese) doi: 10.12382/bgxb.2021.0867
[23]	吕晓峰, 杨东泽, 马羚, 等. 基于改进遗传算法的舰载机弹药挂载调度[J]. 电光与控制, 2024, 31(1): 82-86.
	LÜ X F, YANG D Z, MA L, et al. Carrier-based aircraft ammunition loading scheduling based on improved genetic algorithm[J]. Electronics Optics & Control, 2024, 31(1): 82-86. (in Chinese)
[24]	张韬, 项祺, 郑婉文, 等. 基于改进A^*算法的路径规划在海战兵棋推演中的应用[J]. 兵工学报, 2022, 43(4): 960-968. doi: 10.12382/bgxb.2021.0209
	ZHANG T, XIANG Q, ZHENG W W, et al. Application of path planning based on improved A^* algorithm in war gaming of naval warfare[J]. Acta Armamentarii, 2022, 43(4): 960-968. (in Chinese)
[25]	赵鹏程, 宋保维, 毛昭勇, 等. 基于改进的复合自适应遗传算法的UUV水下回收路径规划[J]. 兵工学报, 2022, 43(10):2598-2608.
	ZHAO P C, SONG B W, MAO Z Y, et al. Path planning for UUV underwater recovery based on improved composite adaptive genetic algorithm[J]. Acta Armamentarii, 2022, 43(10):2598-2608. (in Chinese) doi: 10.12382/bgxb.2021.0474
[26]	HOLLAND J H. Adaptation in natural and aritificialsystems[M]. Ann Arbo,MI, US: University of Michigan Press, 1992: 126-137.

算法:		车辆调度冲突处理与优先级校验修正
输入:		任务列表tasks (包含优先级信息),车辆使用情况vehicle_usage,转运时间transport_times,车辆列表vehicles
输出:		校正后的方案安排
	1	初始化车辆使用表vehicle_usage
	2	对任务列表tasks按优先级从高到低排序
	3	For task in tasks:
	4	取出任务的转运车vehicle,开始时间start_time,优先级priority
	5	If vehicle在使用中:
	6	获取上一次的结束时间last_end_time
	7	计算回程空窗期=last_end_time + transport_times[vehicle]
	8	If start_time <回程空窗期:
	9	检查当前任务与占用任务的优先级
	10	If当前任务优先级较高:
	11	将占用任务的start_time推迟到回程空窗期
	12	更新占用任务的结束时间
	13	else
	14	更新当前任务的start_time=回程空窗期
	15	检查是否有空闲车辆free_vehicle:
	16	If存在free_vehicle:
	17	重新分配任务到free_vehicle,并更新该车辆的使用时间
	18	else
	19	任务必须等待,更新start_time=回程空窗期
	20	重新计算任务的end_time=start_time+duration
	21	更新vehicle_usage[vehicle]=end_time
	22	Back调整后的任务时间安排

算法:		车辆调度冲突处理与优先级校验修正
输入:		任务列表tasks (包含优先级信息),车辆使用情况vehicle_usage,转运时间transport_times,车辆列表vehicles
输出:		校正后的方案安排
	1	初始化车辆使用表vehicle_usage
	2	对任务列表tasks按优先级从高到低排序
	3	For task in tasks:
	4	取出任务的转运车vehicle,开始时间start_time,优先级priority
	5	If vehicle在使用中:
	6	获取上一次的结束时间last_end_time
	7	计算回程空窗期=last_end_time + transport_times[vehicle]
	8	If start_time <回程空窗期:
	9	检查当前任务与占用任务的优先级
	10	If当前任务优先级较高:
	11	将占用任务的start_time推迟到回程空窗期
	12	更新占用任务的结束时间
	13	else
	14	更新当前任务的start_time=回程空窗期
	15	检查是否有空闲车辆free_vehicle:
	16	If存在free_vehicle:
	17	重新分配任务到free_vehicle,并更新该车辆的使用时间
	18	else
	19	任务必须等待,更新start_time=回程空窗期
	20	重新计算任务的end_time=start_time+duration
	21	更新vehicle_usage[vehicle]=end_time
	22	Back调整后的任务时间安排

弹药转运车类型c_g	弹药运输类型d_k	弹药运输类型数量c_gk	运输速度c_g_,v/ (m·min^-1)
Ⅰ	AAM/AGM/ASM	2/2/1	20
Ⅱ	AGM/ASM	2/1	30
Ⅲ	ASM	1	25

弹药转运车类型c_g	弹药运输类型d_k	弹药运输类型数量c_gk	运输速度c_g_,v/ (m·min^-1)
Ⅰ	AAM/AGM/ASM	2/2/1	20
Ⅱ	AGM/ASM	2/1	30
Ⅲ	ASM	1	25

阱口缓冲区	中心坐标/cm	转运车数量/辆			车辆编号c_s
阱口缓冲区	中心坐标/cm	类型Ⅰ	类型Ⅱ	类型Ⅲ	车辆编号c_s
a₁	(37.5,25)	2	4	4	1~10
a₂	(58.5,25)	1	5	4	11~20
a₃	(77.5,25)	3	3	4	21~30
a₄	(87.5,8)	2	2	6	31~40