基于 GRASP算法的甲板航空保障作业流程优化
作者:
作者单位:

(1.中国船舶工业系统工程研究院,北京 100094;2.海丰通航科技有限公司,北京 100070;3. 92950部队,辽宁葫芦岛 125100)

作者简介:

通讯作者:

中图分类号:

TP18

基金项目:


Processes Optimization of Aviation Support Operation on Flight Deck Based on GRASP Algorithm
Author:
Affiliation:

(1. System Engineering Research Institute, China State Shipbuilding Corporation, Beijing 100094, China;2. Haifeng Tonghang Science and Technology Co., Ltd., Beijing 100070, China;3. The 92950th Unit of PLA, Huludao Liaoning 125100, China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    甲板航空保障作业流程是连接舰载机回收和出动的重要纽带,是舰载机机群作战能力生成的核心环节。面向航空保障作业部分流程的不确定性,以航空保障完工时间最小化为优化目标,考虑甲板作业过程所涉及的固定前后序流程约束、不可并行作业约束、保障人员约束、保障设备约束和资源供给能力约束等约束条件,构建了甲板航空保障作业流程优化的数学模型;在此基础上,针对问题的求解设计了相适应的 GRASP算法,在初始解构造阶段引入了基于规则的生成策略,在邻域搜索阶段采用双向对齐机制进行局部优化。基于保障任务案例的仿真结果显示,该算法有效地解决了甲板航空保障作业流程优化且相对于其他经典算法更为高效和稳定。

    Abstract:

    Aviation support operations on flight deck is a important link between the recovery and sortie, and the key forgeneration of combat capacity of the aircraft. To deal with the uncertainty in the aviation support operation processes, theobjective was set as minimizing the makespan, then the fixed sequential constraint, non-parallel operations constraint, sup?port personnel constraint, support equipment constraint and resource supply capacity constraint were taken into consider?ation, thus the mathematical optimization model of aviation support operation processes on flight deck was established. Onthis base, the greedy random adaptive search procedure (GRASP) algorithm was proposed to solve the problem. In thestage of initial solution construction, a generation scheme based on rules was adopted, and in the stage of local search, thedouble justification scheme was adopted. The simulation results of support mission show that the proposed GRASP algo?rithm is effective in solving the problem, and is competitive in both efficiency and robustness.

    参考文献
    相似文献
    引证文献
引用本文

宋璟毓,萧卫,贾建龙,赵振宇.基于 GRASP算法的甲板航空保障作业流程优化[J].海军航空大学学报,2019,34(3):283-289
SONG Jingyu, XIAO Wei, JIA Jianlong, ZHAO Zhenyu. Processes Optimization of Aviation Support Operation on Flight Deck Based on GRASP Algorithm[J]. JOURNAL OF NAVAL AVIATION UNIVERSITY,2019,34(3):283-289

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2019-08-02
  • 出版日期: