邓建辉, 田程程, 王岩磊, 等. 基于改进樽海鞘算法的舰载机舰面保障作业流程优化方法研究[J]. 中国舰船研究, 2024, 19(X): 1–10. DOI: 10.19693/j.issn.1673-3185.03458
引用本文: 邓建辉, 田程程, 王岩磊, 等. 基于改进樽海鞘算法的舰载机舰面保障作业流程优化方法研究[J]. 中国舰船研究, 2024, 19(X): 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 Algorithm[J]. Chinese Journal of Ship Research, 2024, 19(X): 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 Algorithm[J]. Chinese Journal of Ship Research, 2024, 19(X): 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 Algorithm

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

     

    Abstract: In order to ensure the operation efficiency of the carrier aircraft to continuously and efficiently dispatch, it is of great significance to optimize the operation flow of the carrier aircraft surface support. Considering the complexity of carrier aircraft support operation scheduling and the complexity of ship surface support equipment susceptible to unknown factors, the establishment of ship surface support operation flow scheduling optimization model and its optimization algorithm are studied. Taking Ford-class aircraft carrier of US army as an example, starting from the one-stop support mode of carrier aircraft, the support job scheduling problem of carrier aircraft is studied, and the support job scheduling model which can handle serial, parallel and flexible constraints at the same time is established. Meanwhile, based on the analysis of Salpa algorithm and genetic algorithm, a scheduling algorithm for carrierborne aircraft support operation flow is proposed, which introduces crossover and mutation operation of genetic algorithm on the basis of salpa algorithm. Verified through numerical examples, the approximate global optimal solution can be obtained, and the support time is shortened by 16.8% compared with genetic algorithm. It improves the utilization rate of resources, so as to rationally allocate the support resources of the aircraft carrier, so that the carrier-borne aircraft can be dispatched efficiently and improve the combat capability of the aircraft carrier.

     

/

返回文章
返回