针对舰载机多机直接机务准备人员众多、不易组织等问题,在分析单机单保障组直接机务准备具体工作内容的基础上,得到了可能产生时间冲突以及互相影响安全的工作内容,依据多机直接机务准备流程特点,建立了舰载机多机多保障组直接机务准备混合流水车间调度数学模型。求解该模型方面,针对遗传算法易早熟的缺点,引入和声搜索算法(HS)的相关概念与小生境遗传算法(NGA)动态结合,提出了一种动态小生境遗传和声算法(DNGAHS)。仿真结果表明,动态小生境遗传和声算法在解的质量上优于经典遗传算法,新算法在求解舰载机多机直接机务准备流程优化方面具有可行性和优越性。
It is difficult to organize a lot of works and career men in an efficient way during direct flight line maintenance process for multi-carrier planes. Based on analyzing specific work of every career man by single maintenance group, the potential conflict maintenance works are found, because these works are not allowed or dangerous to do at the same time for carrier plane and career men. According to the characteristics of the process, the hybrid flow shop scheduling model is established for multi-carrier planes by different maintenanee groups, A hybrid genetic algorithm is proposed to solve the model, harmony search algorithm is introduced into niche genetic algorithm and dynamically integrated aiming at overcoming the weakness of premature convergence appearing in simple genetic algorithm, so a new algorithm is put forward. Experimental results show that the new algorithm is better than the simple genetic algorithm in solution quality and is feasible and efficient in optimization of direct flight line maintenance process for multi-carrier planes.