系统工程与电子技术 ›› 2019, Vol. 41 ›› Issue (6): 1265-1277.doi: 10.3969/j.issn.1001-506X.2019.06.14

• 系统工程 • 上一篇    下一篇

不确定环境下舰载机保障预反应式动态调度优化

袁培龙1, 韩维1, 苏析超1, 高少辉2   

  1. 1. 海军航空大学, 山东 烟台 264001; 2. 海丰通航科技有限公司, 北京 100070
  • 出版日期:2019-05-27 发布日期:2019-05-28

Predictivereactive dynamic scheduling strategy for carrieraircraft support in uncertain environment

YUAN Peilong1, HAN Wei1, SU Xichao1, GAO Shaohui2   

  1. 1. Naval Aviation University, Yantai 264001, China;
    2. Haifeng General Aviation Technology Co., Ltd., Beijing 100070, China
  • Online:2019-05-27 Published:2019-05-28

摘要: 针对舰载机机务勤务保障过程中的不确定性和动态特性,研究舰载机保障预反应式动态调度优化问题。在预调度阶段设计双种群遗传算法,融合左右种群双向对齐迭代技术提高解的全局最优性,结合设定的保障期限求得带有工期保护缓冲的鲁棒性预调度方案。在反应性调度阶段,建立以最小化保障完工时间和最小化调度调整损失成本为目标函数的反应性调度模型,设计针对单一个体的自适应分层双目标变邻域优化算法,对预调度方案进行局部调整,优化反应性调度的效率和稳定性。提出5种不同反应性调度调整策略,对多种扰动类型下的不同保障机组的预调度方案进行局部调整和分析。为不确定环境下舰载机基准预调度计划的制定和反应性调度方案的调整提供了决策支持。

关键词: 舰载机, 机务勤务保障, 不确定性, 预调度, 反应性调度

Abstract: To solve the uncertainty and dynamic problem about the maintenance and service support of carrier aircraft, the predictivereactive scheduling strategy for dynamic support problem is researched. A double population genetic algorithm is designed in the prescheduling. The double justification is integrated into the evolutionary process of alternating iterations of leftward and rightward populations to improve the global optimality. A robustness proactive scheduling with buffer time can be achieved. In the reactivity scheduling, the reactivity scheduling model based on the objective of minimize the operation time and adjustment cost in setup, a hierarchical dual objective variable neighborhood search (VNS) algorithm based on the baseline scheduling is designed for adjusting the baseline prescheduling. The selfadaption VNS algorithm can make a local adjustment to the prescheduling and make a better optimization on efficiency and stability of reactive scheduling. Then 5 different reactive scheduling strategies are designed to carry out local adjustment and analysis about the prescheduling of the different support carrier aircraft aircrews with different disruptions. The research can provide decision support for making the prescheduling and dynamic reactivity adjustment scheduling for carrier aircrafts in the uncertain environment.

Key words: carrier aircraft, maintenance and service support, uncertainty, prescheduling, reactive scheduling