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

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

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

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.