论文部分内容阅读
航空发动机装配车间装配生产线的调度问题,是一类比较典型的混合Flowshop问题,同时还带有工件可重入等特点,这就区别于一般的Flowshop和Jobshop调度问题,因此,将可重入混合车间调度问题划为第三类调度问题。关于重入式混合车间生产调度的优化问题通常来说都是属于NP难问题。文中通过某航空发动机装配车间生产线的研究,以最小化最大完工时间为目标函数,借助随机矩阵的编码方式和改进的交叉方法与变异方法,提出了基于遗传算法的调度优化方法。最后实验结果表明,文中提出的改进算法能够有效地实现装配车间调度的优化。
Aero-engine assembly shop assembly line scheduling problem is a typical hybrid Flowshop problem, but also with the workpiece can be re-entry and so on, which is different from the general Flowshop and Jobshop scheduling problems, it will be re-mix Shop scheduling problem is classified as the third type of scheduling problem. The optimization problems of remanufactured hybrid shop scheduling are usually NP-hard problems. In this paper, aeroengine assembly shop production line research to minimize the maximum completion time as the objective function, using random matrix coding and improved cross method and mutation method, based on genetic algorithm scheduling optimization method. Finally, the experimental results show that the improved algorithm proposed in this paper can effectively achieve the optimization of assembly shop scheduling.