航空学报 > 2025, Vol. 46 Issue (13): 531329-531329   doi: 10.7527/S1000-6893.2024.31329

异构舰载机舰面保障作业动态并行调度

陈旭东1, 陈琦琦1, 罗祎喆1,2,3(), 王佳宝1, 徐明亮1,2,3   

  1. 1.郑州大学 计算机与人工智能学院,郑州 450001
    2.智能集群系统教育部工程研究中心,郑州 450001
    3.国家超级计算郑州中心,郑州 450001
  • 收稿日期:2024-09-30 修回日期:2024-11-20 接受日期:2025-01-16 出版日期:2025-02-10 发布日期:2025-02-10
  • 通讯作者: 罗祎喆 E-mail:luoyizhe@zzu.edu.cn
  • 基金资助:
    国家自然科学基金(62325602);国家自然科学基金(62406292);国家自然科学基金(62036010)

Dynamic parallel scheduling of heterogeneous carrier-based aircraft deck support operations

Xudong CHEN1, Qiqi CHEN1, Yizhe LUO1,2,3(), Jiabao WANG1, Mingliang XU1,2,3   

  1. 1.School of Computer and Artificial Intelligence,Zhengzhou University,Zhengzhou 450001,China
    2.Engineering Research Center of Intelligent Swarm Systems,Ministry of Education,Zhengzhou 450001,China
    3.National Supercomputing Center in Zhengzhou,Zhengzhou 450001,China
  • Received:2024-09-30 Revised:2024-11-20 Accepted:2025-01-16 Online:2025-02-10 Published:2025-02-10
  • Contact: Yizhe LUO E-mail:luoyizhe@zzu.edu.cn
  • Supported by:
    National Natural Science Foundation of China(62325602)

摘要:

针对航母舰载机舰面保障作业被抽象为柔性流水车间调度问题后多项作业(工件)难以并行处理的问题,以及现有研究在处理异构舰载机保障作业协同调度方面的局限性,提出了一种决策模型中央调度模块与深度强化学习决策模型相结合的动态并行调度方法。首先,将并行的舰载机保障作业时间序列等效转化为串行的逻辑序列,使其适配于柔性流水车间调度问题模型的同时保证作业并行执行的特征;然后,基于逻辑序列构建作业调度决策的马尔可夫模型,结合有人机和无人机的作业流程差异,分别为其设计并训练决策模型;同时,设计决策模型中央调度模块对2类决策模型进行统一管理,统筹全局阵位、资源、舰载机等态势信息,并下发至各决策模型以对其进行有效协同。最后,仿真对比实验显示,相较于以遗传算法为代表的优化计算调度方法,所提算法可在牺牲微小调度性能的情况下大幅提升决策实时性,兼顾了舰载机出动时间和调度方法产出时间,更适用于强实时、高动态环境下的舰载机快速出动任务。

关键词: 舰载机, 舰面保障, 调度优化, 柔性车间调度, 深度强化学习

Abstract:

In response to the challenge of parallel processing of multiple tasks (workpieces) in carrier-based air-craft support operations, which are abstracted as a flexible flow workshop scheduling problem, and the limitations of existing research in the collaborative scheduling of heterogeneous carrier-based aircraft, a dynamic parallel scheduling method that integrates a central scheduling mechanism with a deep reinforcement learning decision model is proposed. Initially, the parallel time series of support operations is equivalently transformed into a serial logical sequence. This transformation ensures compatibility with the flexible flow workshop scheduling model while preserving the characteristic of parallel execution. Subsequently, a Markov model for job scheduling decisions is constructed based on the logical sequences, incorporating the operational differences between manned and unmanned aerial vehicles. Distinct decision models are designed and trained for each type of aircraft. Moreover, a central scheduling mechanism is developed to unify the management of these two decision models, coordinating global positioning, resources, and other situational information. This mechanism disseminates information to the respective decision models to facilitate effective collaboration. Finally, simulation comparison experiments indicate that the proposed algorithm significantly enhances decision real-time performance, even at the cost of marginal scheduling efficiency, compared to optimization methods represented by genetic algorithms. The algorithm effectively balances carrier-based aircraft deployment time and the output time of scheduling methods, making it particularly suitable for rapid deployment tasks in high-real-time and dynamic environments.

Key words: carrier-based aircraft? deck support? scheduling optimization? flexible flow workshop scheduling? deep reinforcement learning

中图分类号: