舰载机多机一体化机务保障调度方法

摘要

为了有效提升舰载机多机机务保障的效率和保障人员的利用率，根据单机机务保障流程约束特性，建立了基于多计划评审技术网络的多目标多机一体化机务保障调度模型。针对问题的求解，提出了一种自适应混合差分进化算法。首先根据调度的网络化排队过程，设计了基于事件调度策略的解码方法。其次为了协调算法“探索”与“开发”的能力，引入了自适应的变异操作和交叉、变异参数控制。再次，针对工序块的平行组合排列特征，提出了4种邻域结构，进而在算法框架中嵌入了一种自适应多邻域局部搜索策略。最后通过仿真实验验证了模型和算法的可行性和有效性。%In order to improve the maintenance support efficiency and support personnel availability of multi-carrier aircrafts effectively,according to the constraint characteristics of maintenance support process for single-carrier aircraft,a multi-objective integrated maintenance support scheduling model of multi-carrier air-crafts based on multiple program evaluation and review technique networks is established.To solve the pro-blem,a self-adaptive hybrid differential evolution algorithm is presented.First,a decoding method based on event scheduling is designed according to networked queuing process of scheduling.Second,for coordinating the exploration and exploitation in algorithm,a self-adaptive mutation operation,an adaptive control strategy of crossover and mutation parameters are introduced.Third,in view of the characteristics of parallel-arrangement of process blocks,four kinds of neighborhood structure are defined,and then a novel local search based on the newly defined neighborhoods is presented and imbedded in the SaHDE algorithm.The simulation results show the feasibility of the model and the effectiveness of the algorithm.