多阵位任务管理的空中加油调度计划生成方法

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

中图分类号:

E917

胡佳晨,李寰宇 . 多阵位任务管理的空中加油调度计划生成方法[J]. 系统仿真学报, 2026, 38(10): 3068-3084.

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.

图/表 23

图1

图2

图3

图4

图5

图6

图7

表1

参数设置

参数	数值	参数	数值
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)

表1

表2

图8

图9

图10

图11

图12

表3

图13

图14

表4

图15

图16

表5

表6

图17

参考文献 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