基于反向差分算法的航空发动机装配车间优化调度

Optimizing Aero-engine Assembly Shop Schedule Based on Opposition-based Differential Evolution

航空发动机装配车间的各个生产线的优化调度问题是一个典型的具有可重入特性的生产调度问题,从调度优化难易的角度来看,属于NP难题。针对这个问题,在分析航空发动机的工艺流程与特点以及航空发动机的数学模型之后,以最小化最大完工时间为调度优化问题的目标函数,提出了基于反向差分进化算法的优化调度方案。最后,仿真实验表明,该方案对于解决优化调度问题是行之有效的。

The optimal scheduling problem of each production line in the aero-engine assembly plant is a typical production scheduling problem with re-entrant properties.Therefore,from the view point of the difficulty of scheduling optimization,it belongs to the NP-hard problem.Aiming at this problem,this paper proposes an optimal scheduling scheme based on opposition-based differential evolution algorithm through analyzing the process characteristics and mathematical models of aircraft engines,minimizing the makespan as the objective function.