邓建辉, 田程程, 王岩磊, 等. 基于改进樽海鞘算法的舰载机舰面保障作业流程优化方法[J]. 中国舰船研究, 2024, 19(增刊 2): 1–10. DOI: 10.19693/j.issn.1673-3185.03458
引用本文: 邓建辉, 田程程, 王岩磊, 等. 基于改进樽海鞘算法的舰载机舰面保障作业流程优化方法[J]. 中国舰船研究, 2024, 19(增刊 2): 1–10. DOI: 10.19693/j.issn.1673-3185.03458
DENG J H, TIAN C C, WANG Y L, et al. Research on optimization method of shipborne aircraft surface support operation process based on improved salp swarm algorithm[J]. Chinese Journal of Ship Research, 2024, 19(Supp 2): 1–10 (in Chinese). DOI: 10.19693/j.issn.1673-3185.03458
Citation: DENG J H, TIAN C C, WANG Y L, et al. Research on optimization method of shipborne aircraft surface support operation process based on improved salp swarm algorithm[J]. Chinese Journal of Ship Research, 2024, 19(Supp 2): 1–10 (in Chinese). DOI: 10.19693/j.issn.1673-3185.03458

基于改进樽海鞘算法的舰载机舰面保障作业流程优化方法

Research on optimization method of shipborne aircraft surface support operation process based on improved salp swarm algorithm

  • 摘要:
    目的 为保障舰载机持续高效出动的作业效率,需优化舰载机舰面保障作业流程。
    方法 考虑到舰载机保障作业调度复杂且舰面保障设备易受未知因素的影响,以舰载机舰面保障作业流程为研究对象,研究舰面保障作业流程调度优化模型的建立及优化算法。以美军“福特”级航母为例,从舰载机一站式保障模式入手,针对舰载机保障作业调度问题展开研究,建立能同时处理串行、并行及柔性约束的保障作业流程调度模型。此外,通过对樽海鞘算法及遗传算法进行分析,提出在樽海鞘算法基础上引入遗传算法交叉、变异操作的舰载机保障作业流程调度算法。
    结果 通过算例验证,所提算法能够获得近似全局最优解,在保障时间上与遗传算法相比缩短了16.8%。
    结论 该方法能有效地提高资源利用率,从而合理配置航母的保障资源,使得舰载机能够高效出动,提高航空母舰作战能力。

     

    Abstract:
    Objectives  In order to ensure the operation efficiency of the continuous dispatch of carrier aircraft, it is of great significance to optimize the operation flow of carrier aircraft surface support.
    Methods Considering the complexity of carrier aircraft support operation scheduling, as well as the complexity of ship surface support equipment and its susceptibility to unknown factors, the establishment of a ship surface support operation flow scheduling optimization model and its optimization algorithm are studied. Taking a Ford-class aircraft carrier of the US army as an example, starting from the one-stop support mode, the carrier aircraft support job scheduling problem is studied, and a scheduling model that can handle serial, parallel, and flexible constraints at the same time is established. Meanwhile, based on the analysis of the salp swarm algorithm(SSA) and genetic algorithm, a scheduling algorithm for the shipborne aircraft support operation flow is proposed which introduces the crossover and mutation operation of the genetic algorithm on the basis of the SSA.
    Results  Verified through numerical examples, an approximate global optimal solution can be obtained which shortens the support time by 16.8% compared with the genetic algorithm.
    Conclusions The proposed method improves the utilization rate of resources to allow the rational allocation of the aircraft carrier’s support resources, enabling the carrier-borne aircraft to be dispatched efficiently and improving the combat capability of the aircraft carrier.

     

/

返回文章
返回