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

摘要

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