Aerial Refueling Scheduling Plan Generation Method for Multi-position Task Management

doi:10.16182/j.issn1004731x.joss.26-0134

Abstract

Abstract:

An aerial refueling scheduling plan generation method based on hierarchical hybrid strategy is proposed to address the high complexity of aerial refueling scheduling for multi-position tasks and the difficulty for traditional manual operations or single-position-oriented solutions to manage tasks effectively. A multi-level strategic framework based on fixed-rule heuristics, rolling horizon optimization, and steady-state cyclic scheduling is developed and integrated into a hierarchical hybrid strategy to balance scheduling efficiency, optimization capability, and emergency response capability. Simulation results demonstrate that the proposed method effectively generates feasible refueling scheduling plans, producing viable plans under both undisturbed rotational operations and disturbed dynamic support requirements. Feasible solutions and key technical support are provided for aerial refueling scheduling in multi-position patrol task management.

Key words: aerial refueling scheduling, multi-patrol positions, hierarchical hybrid strategy, rolling horizon optimization, steady-state cyclic scheduling

CLC Number:

E917

Hu Jiachen, Li Huanyu. Aerial Refueling Scheduling Plan Generation Method for Multi-position Task Management[J]. Journal of System Simulation, 2026, 38(10): 3068-3084.

Figures/Tables 23

Fig. 1

Fig. 2

Fig. 3

Fig. 4

Fig. 5

Fig. 6

Fig. 7

Table 1

Parameter setting

参数	数值	参数	数值
V_k/kg	100 000	V_safe,f /kg	10
r_k/(kg/min)	100	A_k/km	(0,0)
v_k/(km/min)	10	A_f /km	(0,50)
V_safe,k/kg	50	C /km	(350,350)
v_add/(kg/min)	1 500	t_fixed /min	5
V_f /kg	5 000	P₁	(450, 770)
r_f /(kg/min)	30	P₂	(200, 640)
$v f$ /(km/min)	15	P₃	(620, 390)

Table 1

Table 2

Fig. 8

Fig. 9

Fig. 10

Fig. 11

Fig. 12

Table 3

Fig. 13

Fig. 14

Table 4

Fig. 15

Fig. 16

Table 5

Table 6

Fig. 17

References 20

[1]	王明明. 基于NATO ATP-56标准分析及仿真建模验证研究[J]. 航空标准化与质量, 2025(5): 10-15, 27.
	Wang Mingming. Research on Analysis and Simulation Modeling Verification Based on NATO ATP-56 Standard[J]. Aeronautic Standardization & Quality, 2025(5): 10-15, 27.
[2]	雷旭明, 赵振军, 闫文辉, 等. 基于预测控制的无人机软管式自主空中加油对接系统设计[J]. 飞行力学, 2025, 43(5): 54-60.
	Lei Xuming, Zhao Zhenjun, Yan Wenhui, et al. Design of UAV Hose Autonomous Aerial Refueling Docking System Based on Predictive Control[J]. Flight Dynamics, 2025, 43(5): 54-60.
[3]	安阳, 武虎子, 穆湛, 等. 基于变长度绝对节点坐标单元的软式空中加油系统动力学建模[J]. 清华大学学报(自然科学版), 2026, 66(5): 1055-1060.
	An Yang, Wu Huzi, Mu Zhan, et al. Dynamic Modeling of a Hose-drogue Aerial Refueling System Using Variable-length Absolute Nodal Coordinate Formulation[J]. Journal of Tsinghua University(Science and Technology), 2026, 66(5): 1055-1060.
[4]	张宇含, 徐骋, 冀华, 等. 基于总能量方法的空中加油自适应编队会合控制[J]. 航空学报, 2026, 47(增1): 87-96.
	Zhang Yuhan, Xu Cheng, Ji Hua, et al. Adaptive Formation Rendezvous Control for Aerial Refueling Based on Total Energy Method[J]. Acta Aeronautica et Astronautica Sinica, 2026, 47(S1): 87-96.
[5]	Ren Jinrui, Du Jiaxi, Xu Bin, et al. Multi-degree-of-freedom Reliable Docking Control for Probe-and-drogue Autonomous Aerial Refueling[J]. Aerospace Science and Technology, 2026, 168: 111086.
[6]	谷波, 寿莹鑫. 考虑时变转动惯量与环境扰动的受油机平稳输油控制[J]. 西北工业大学学报, 2025, 43(5): 936-945.
	Gu Bo, Shou Yingxin. Steady Fuel Transfer Control of Receiving Aircraft Considering Time-varying Inertia Moment and Environmental Disturbance[J]. Journal of Northwestern Polytechnical University, 2025, 43(5): 936-945.
[7]	孙勇成, 蔡俊伟, 张帅. 复杂战场环境空中加油空域规划[J]. 指挥信息系统与技术, 2018, 9(3): 59-64.
	Sun Yongcheng, Cai Junwei, Zhang Shuai. Airspace Deployment for Aerial Refueling in Complex Battlefield Environment[J]. Command Information System and Technology, 2018, 9(3): 59-64.
[8]	黄舟杭, 张志浩, 韩钧羽, 等. 基于改进遗传算法的远程多点空中加油规划[J]. 火力与指挥控制, 2024, 49(6): 30-37.
	Huang Zhouhang, Zhang Zhihao, Han Junyu, et al. Long-range Multi-point Air Refueling Planning Based on Improved Genetic Algorithm[J]. Fire Control & Command Control, 2024, 49(6): 30-37.
[9]	钱海力, 秦望龙. 基于聚类方法的多作战任务加油空域规划[J]. 信息化研究, 2020, 46(3): 17-22.
	Qian Haili, Qin Wanglong. Refueling Region Deployment Method for Multiple Combat Task Environment Based on Clustering Approach[J]. Informatization Research, 2020, 46(3): 17-22.
[10]	马旭, 余付平, 沈堤. 基于硬时间窗的空中加油任务分配优化方法[J]. 系统工程与电子技术, 2026, 48(7): 2352-2366.
	Ma Xu, Yu Fuping, Shen Di. Optimization Method of Air Refueling Mission Assignment Based on Hard Time Window[J]. Systems Engineering and Electronics, 2026, 48(7): 2352-2366.
[11]	李晨玉, 邢卓琳, 苏子康, 等. 时空散布下无人机集群空中加油集结路径规划[J]. 无人系统技术, 2024, 7(5): 13-23.
	Li Chenyu, Xing Zhuolin, Su Zikang, et al. Path Planning for Aerial Refueling Rendezvous of UAV Clusters Under Spatiotemporal Distribution[J]. Unmanned Systems Technology, 2024, 7(5): 13-23.
[12]	Ferdowsi F, Maleki H R, Rivaz S. Air Refueling Tanker Allocation Based on a Multi-objective Zero-one Integer Programming Model[J]. Operational Research, 2020, 20(4): 1913-1938.
[13]	Kannon T E, Nurre S G, Lunday B J, et al. The Aircraft Routing Problem with Refueling[J]. Optimization Letters, 2015, 9(8): 1609-1624.
[14]	付朝博. 基于NSGA-II的空中加油任务时空协同规划策略[C]//2023届中国系统仿真与虚拟现实技术高层论坛论文集. 北京: 北京理工大学, 2023: 9-15.
	Fu Chaobo. Multi Objective Problem Space Time Cooperative Planning Strategy of Aerial Refueling Mission Based on NSGA-II[C]//2023 China Advanced Forum on System Simulation and Virtual Reality Technology. Beijing: Beijing Institute of Technology, 2023: 9-15.
[15]	郭代言, 宋敏, 侯岳奇, 等. 面向空域巡逻兵力保持的空中加油算法[J]. 兵器装备工程学报, 2024, 45(增2): 204-212.
	Guo Daiyan, Song Min, Hou Yueqi, et al. Airspace Patrol Force Maintenance Oriented Air Refuelling Algorithm[J]. Journal of Ordnance Equipment Engineering, 2024, 45(S2): 204-212.
[16]	吴傲, 李寰宇, 高杨军, 等. 面向巡逻阵位保持的空中加油管理时空协同方法[J]. 航空学报, 2023, 44(20): 110-139.
	Wu Ao, Li Huanyu, Gao Yangjun, et al. Time-space Coordination Method for Air Refueling Management for Combat Air Patrol Position Maintenance[J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(20): 110-139.
[17]	Zhu Kun, Yang Jia, Zhang Yang, et al. Aerial Refueling: Scheduling Wireless Energy Charging for UAV Enabled Data Collection[J]. IEEE Transactions on Green Communications and Networking, 2022, 3(6): 1494-1510.
[18]	Jin Zhipu, Shima T, Schumacher C J. Optimal Scheduling for Refueling Multiple Autonomous Aerial Vehicles[J]. IEEE Transactions on Robotics, 2006, 22(4): 682-693.
[19]	Hao Liu, Quan Quan. Autonomous Aerial Refueling of Multiple UAVs: An Efficient Rendezvous Scheduling Approach[C]//2021 China Automation Congress (CAC). Piscataway: IEEE, 2021: 7463-7468.
[20]	Kaplan Sezgin, Rabadi G. Exact and Heuristic Algorithms for the Aerial Refueling Parallel Machine Scheduling Problem with Due Date-to-deadline Window and Ready Times[J]. Computers & Industrial Engineering, 2012, 62(1): 276-285.

战斗机序号	巡逻阵位	加油开始时间/min	加油结束时间/min	加油时长/min	加油量/kg
2	1	97	99.8	2.98	4 480
4	2	104	106.9	2.91	4 370
6	3	116	118.9	2.98	4 480
3	2	151	154.02	3.02	4 530
5	3	157	160.14	3.14	4 710
1	1	158	161.16	3.16	4 740
2	1	237	239.76	2.76	4 140
4	2	251	253.9	2.9	4 350
6	3	267	269.98	2.98	4 470
3	2	299	301.9	2.9	4 350
1	1	300	302.76	2.76	4 140
5	3	309	311.98	2.98	4 470
2	1	377	379.76	2.76	4 140
4	2	398	400.9	2.9	4 350
6	3	418	420.98	2.98	4 470
1	1	441	443.76	2.76	4 140
3	2	446	448.9	2.9	4 350
5	3	460	462.98	2.98	4 470

战斗机序号	巡逻阵位	加油开始时间/min	加油结束时间/min	加油时长/min	加油量/kg
2	1	97	99.8	2.98	4 480
4	2	104	106.9	2.91	4 370
6	3	116	118.9	2.98	4 480
3	2	151	154.02	3.02	4 530
5	3	157	160.14	3.14	4 710
1	1	158	161.16	3.16	4 740
2	1	237	239.76	2.76	4 140
4	2	251	253.9	2.9	4 350
6	3	267	269.98	2.98	4 470
3	2	299	301.9	2.9	4 350
1	1	300	302.76	2.76	4 140
5	3	309	311.98	2.98	4 470
5	3	365	367.87	2.87	4 140
2	1	375	377.92	2.92	4 380
4	2	395	397.91	2.91	4 365
6	3	414	416.84	2.84	4 260
1	1	448	450.76	2.76	4 140
3	2	455	457.98	2.98	4 470

参数	数值	参数	数值
样本量	10	均值	3 652.58
中位数	3 652.43	极差	39.45
标准差	13.86	四分位距	20.66

算法	目标函数值	加油次数	非生产性时间/min	调度时间/s
FCFS	无法完成	—	—
GA	3 568.4	34	112.3	32.5
PSO	3 625.2	35	106.7	24.65
HHS	3 653.1	35	98.2	12.67

算法	目标函数值	加油次数	中断次数	响应扰动时间/s
GA	1 521.0	12	1	无机制
PSO	2 059.5	19	1	无机制
HHS	3 233.4	34	0	0.8