有限资源下机群放飞保障流程仿真与优化

doi:10.16182/j.issn1004731x.joss.25-0374

摘要/Abstract

摘要：

针对有限资源下机群保障流程调度优化难题，构建覆盖多机、多活动、多资源约束的机群保障流程优化模型。采用活动节点图模型建立机群保障流程的时序逻辑、资源竞争等约束关系，构建“时序-活动-资源”多维优化模型。提出基于优先级排序编码的遗传算法，结合串行解码策略与动态罚函数处理模型中复杂约束条件，有效解决复杂时序与资源约束下机群保障优化求解难题。开发机群保障流程仿真模型，通过离散事件仿真验证优化结果的有效性与适应性。仿真结果表明：该方法可显著缩短机群保障时间，提高有限资源利用率。

关键词: 机群保障, 有限资源, 保障仿真, 调度优化, 遗传算法

Abstract:

To address the scheduling problem of aircraft fleet support processes under limited resources, a fleet support process optimization model that covered multiple aircraft, activities, and resource constraints was developed. An activity node graph model was used to establish the temporal logic, resource competition, and other constraints in the fleet support process, forming a "time–activity–resource" multidimensional optimization model. A genetic algorithm based on priority encoding was proposed, incorporating a serial decoding strategy and a dynamic penalty function to handle the complex constraints in the model, efficiently solving the optimization problem under complicated temporal and resource constraints. A fleet support process simulation model was developed, and a discrete event simulation was performed to verify the effectiveness and adaptability of the optimized solutions. Simulation results demonstrate that the proposed method significantly reduces the fleet support time and improves the utilization efficiency of limited resources.

Key words: fleet support, limited resource, support simulation, scheduling optimization, genetic algorithm

中图分类号:

TP391.9

龚峰,姜涛,张钦等 . 有限资源下机群放飞保障流程仿真与优化[J]. 系统仿真学报, 2025, 37(8): 1965-1977.

Gong Feng,Jiang Tao,Zhang Qin,et al . Simulation and Optimization of Support Processes for Aircraft Fleet Launch Under Limited Resources[J]. Journal of System Simulation, 2025, 37(8): 1965-1977.

图/表 12

图1

图2

图3

图4

图5

图6

图7

图8

表1

表2

图9

图10

参考文献 24

[1]	李文, 陈建. 有人机/无人机混合编队协同作战研究综述与展望[J]. 航天控制, 2017, 35(3): 90-96.
	Li Wen, Chen Jian. Review and Prospect of Cooperative Combat of Manned/Unmanned Aerial Vehicle Hybrid Formation[J]. Aerospace Control, 2017, 35(3): 90-96.
[2]	冉华明, 熊蓉玲. 空战中机群编队分层优化算法[J]. 航空学报, 2020, 41(增2): 41-49.
	Ran Huaming, Xiong Rongling. Hierarchical Optimization Algorithm for Air Fleet Formation in Air-combat[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41(S2): 41-49.
[3]	温杰. "快速猛禽"美军部署F-22的新战术[J]. 兵器知识, 2016(8): 44-47.
[4]	杨长胜, 赵维, 金惠明. 美空军敏捷战斗部署演练情况、能力与效果初步分析[J]. 飞航导弹, 2021(9): 21-25.
[5]	程浚峰. 美军快速猛禽概念与应用研究[J]. 飞航导弹, 2021(7): 79-84, 95.
[6]	王海峰. 战斗机保障性工程[M]. 北京: 国防工业出版社, 2023.
	Wang Haifeng. Fighter Supportability Engineering[M]. Beijing: National Defense Industry Press, 2023.
[7]	Li Lei, Wang Naichao, Ma Lin, et al. Modeling Method of Military Aircraft Support Process Based SysML[C]//The Proceedings of 2011 9th International Conference on Reliability, Maintainability and Safety. Piscataway: IEEE, 2011: 1247-1251.
[8]	王珏, 宋海靖, 吕宝. 基于再次出动流程优化的保障效能评估[J]. 中国新技术新产品, 2020(4): 5-8.
[9]	刘君阳. 多机型飞行保障流程优化问题研究[J]. 电脑与信息技术, 2022, 30(3): 30-32, 36.
	Liu Junyang. Research on Optimization of Multi-model Aircraft Support Process[J]. Computer and Information Technology, 2022, 30(3): 30-32, 36.
[10]	Bi Xiong, Feng Qiang, Zhao Kunpeng. The Robust Optimization Method of Aircraft Fleet Scheduling Under Uncertain Operational Support Time[C]//2015 First International Conference on Reliability Systems Engineering (ICRSE). Piscataway: IEEE, 2015: 1-6.
[11]	崔建国, 周鹏甲, 于明月, 等. 基于资源约束的飞机保障任务调配方法研究[J]. 控制工程, 2017, 24(9): 1897-1902.
	Cui Jianguo, Zhou Pengjia, Yu Mingyue, et al. Research on the Method of Aircraft Support Operation Scheduling with Limited Resources[J]. Control Engineering of China, 2017, 24(9): 1897-1902.
[12]	万兵, 韩维, 梁勇, 等. 舰载机出动离场调度优化算法[J]. 系统工程与电子技术, 2021, 43(12): 3624-3634.
	Wan Bing, Han Wei, Liang Yong, et al. Optimization Algorithm of Carrier-based Aircraft Sortie Departure Scheduling[J]. Systems Engineering and Electronics, 2021, 43(12): 3624-3634.
[13]	Liu Yujie, Han Wei, Su Xichao, 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.
[14]	王绍华. 海军机场飞行保障流程仿真及优化[D]. 哈尔滨: 哈尔滨工程大学, 2012.
	Wang Shaohua. Simulation and Optimization for Flight Maintenance Process of Navy Airport[D]. Harbin: Harbin Engineering University, 2012.
[15]	Yuan Peilong, Han Wei, Su Xichao, et al. A Dynamic Scheduling Method for Carrier Aircraft Support Operation Under Uncertain Conditions Based on Rolling Horizon Strategy[J]. Applied Sciences, 2018, 8(9): 1546.
[16]	王艳鹏. 外场机务保障调度及作业优化仿真[D]. 哈尔滨: 哈尔滨工程大学, 2012.
	Wang Yanpeng. Optimization, Simulation and Scheduling of Flight Material Maintenance[D]. Harbin: Harbin Engineering University, 2012.
[17]	Zhang Yong, Li Changjiu, Su Xichao, et al. A Baseline-reactive Scheduling Method for Carrier-based Aircraft Maintenance Tasks[J]. Complex & Intelligent Systems, 2023, 9(1): 367-397.
[18]	岳奎志, 侯志强, 韩维, 等. 机群出动能力的 Markov模型[J]. 系统仿真学报, 2008, 20(22): 6278-6281.
	Yue Kuizhi, Hou Zhiqiang, Han Wei, et al. Markov Model of Air Fleet Sortie Ability[J]. Journal of System Simulation, 2008, 20(22): 6278-6281.
[19]	汪凯, 冯惊雷, 张恒喜. 基于Petri网的军用飞机使用维修保障建模[J]. 装备指挥技术学院学报, 2005, 16(6): 14-17.
	Wang Kai, Feng Jinglei, Zhang Hengxi. Modeling Based on Petri Nets About Operation Maintenance and Support of Military Aircraft[J]. Journal of the Academy of Equipment Command & Technology, 2005, 16(6): 14-17.
[20]	任博, 秦春明, 张恒喜. 战时航空机务军械保障仿真研究[J]. 装备指挥技术学院学报, 2006, 17(4): 14-16.
	Ren Bo, Qin Chunming, Zhang Hengxi. Simulation Research on Wartime Ordnance Support of Military Aircrafts[J]. Journal of the Academy of Equipment Command & Technology, 2006, 17(4): 14-16.
[21]	孙蛟, 翟庆刚, 虞健飞. 基于离散事件仿真的军用飞机保障能力评估[J]. 弹箭与制导学报, 2006, 26(2): 1051-1055.
	Sun Jiao, Zhai Qinggang, Yu Jianfei. The Evaluation of Military Aircraft Supply Ability Based on Discrete-event Simulation[J]. Journal of Projectiles, Rockets, Missiles and Guidance, 2006, 26(2): 1051-1055.
[22]	张涛, 张凤林, 武小悦, 等. 维修保障流程的通用仿真模型研究[J]. 系统仿真学报, 2003, 15(8): 1184-1187.
	Zhang Tao, Zhang Fenglin, Wu Xiaoyue, et al. Research on Generalized Simulation Model for Maintenance Support Process[J]. Journal of System Simulation, 2003, 15(8): 1184-1187.
[23]	罗先敏, 张忠宜, 谢立军, 等. 多机种保障中的四站装备需求仿真[J]. 兵工自动化, 2009, 28(9): 45-48.
	Luo Xianmin, Zhang Zhongyi, Xie Lijun, et al. Simulation of Four Station Equipment Requirements Among Multi-aircraft Support[J]. Ordnance Industry Automation, 2009, 28(9): 45-48.
[24]	Ma Lin, Wu Qian, Li Lei, et al. Study on the Support Resources Configuration of Multi-aircraft Formation[C]//Proceedings of the IEEE 2012 Prognostics and System Health Management Conference. Piscataway: IEEE, 2012: 1-6.

保障活动	资源需求
F1	机械人员2人、航电人员1人、电源车1辆
F2	机械人员2人、航电人员1人、电源车1辆、机电类检测仪1台
F3	机械人员1人、武器人员1人、电源车1辆、武器系统检测仪1台
F4	机械人员2人、特种人员1人、机电类检测仪1台
F5	机械人员1人、航电人员2人、特种人员1人、航电类检测仪1台
F6	机械人员1人、航电人员1人、电源车1辆、加油车1辆
F7	机械人员2人、武器人员2人、挂弹车1辆、武器系统检测仪1台
F8	机械人员1人、航电人员1人、特种人员1人

飞机数量	遗传算法	模拟退火算法	禁忌搜索算法
1	17.0	17.0	17.0
2	17.0	23.8	17.8
3	24.5	27.0	27.6
4	30.0	36.5	34.7
5	36.5	40.6	42.9
6	42.5	—	44.6
7	48.5	—	—