基于遗传算法的柔性作业车间等量分批调度问题研究

Research on the flexible work shop scheduling problem based on the genetic algorithm with the equal lot splitting

针对柔性作业车间等量分批调度问题的复杂性,文中采用遗传算法进行求解。引入等量分批的策略,并提出了染色体的两级编码方法,设计了两种交叉和变异操作方法,以防止操作中非法解的产生,提高求解效率。对比整批调度和等量分批调度的生产周期,仿真结果表明,等量分批调度可缩短生产周期,验证了本文采用算法的可行性和有效性。

Due to the complexity of the flexible work shop scheduling with lot-splitting problem, genetic algorithm was employed to solve it. The paper introduced the equal lot splitting strategy. A two-stage encoding method of chromosomes was proposed and two kinds of crossover and mutation methods were designed in order to avoid the illegal solutions in the manipulation. In contrast with the makespan of entire batch scheduling and equal lot splitting, the results show that the production cycle with equal lot splitting can be shortened with proposed method, which also verified its feasibility and effectiveness.