文章摘要
宋璟毓,萧卫,贾建龙,赵振宇.基于 GRASP算法的甲板航空保障作业流程优化[J].,2019,34(3):283-289
基于 GRASP算法的甲板航空保障作业流程优化
Processes Optimization of Aviation Support Operation on Flight Deck Based on GRASP Algorithm
  
DOI:10.7682/j.issn.1673-1522.2019.03.005
中文关键词: 舰载机  航空保障  流程优化  GRASP算法
英文关键词: carried-based aircraft  aviation support  process optimization  GRASP algorithm
基金项目:
作者单位
宋璟毓 中国船舶工业系统工程研究院,北京 100094 
萧卫 中国船舶工业系统工程研究院,北京 100094 
贾建龙 海丰通航科技有限公司,北京 100070 
赵振宇 92950部队,辽宁葫芦岛 125100 
摘要点击次数: 13
全文下载次数: 9
中文摘要:
      甲板航空保障作业流程是连接舰载机回收和出动的重要纽带,是舰载机机群作战能力生成的核心环节。面向航空保障作业部分流程的不确定性,以航空保障完工时间最小化为优化目标,考虑甲板作业过程所涉及的固定前后序流程约束、不可并行作业约束、保障人员约束、保障设备约束和资源供给能力约束等约束条件,构建了甲板航空保障作业流程优化的数学模型;在此基础上,针对问题的求解设计了相适应的 GRASP算法,在初始解构造阶段引入了基于规则的生成策略,在邻域搜索阶段采用双向对齐机制进行局部优化。基于保障任务案例的仿真结果显示,该算法有效地解决了甲板航空保障作业流程优化且相对于其他经典算法更为高效和稳定。
英文摘要:
      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.
查看全文   查看/发表评论  下载PDF阅读器
关闭