摘要
航空发动机装配车间的各个生产线的优化调度问题是一个典型的具有可重入特性的生产调度问题,从调度优化难易的角度来看,属于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.
出处
《工业控制计算机》
2015年第3期36-38,共3页
Industrial Control Computer
基金
国家自然科学基金重点资助项目(60934008)
中央高校基本科研业务费专项资金资助(2242014K10031)
关键词
生产调度
可重入混合车间
反向差分进化算法
production scheduling
re-entrant hybrid flow shop
opposition-based differential evolution algorithm