摘要：

提出一种基于遗传算法的作业计划算法，用于解决作业车间的中小批量多工艺加工作业计划的优化问题。在作业计划算法中，提出了一种将工件的子批数量和加工工序包容在一起的染色体编码方法，使得子批数量的确定和子批加工顺序的安排能够被同时优化。以生产周期为目标优化作业计划，将遗传算法和分派规则相结合，通过交叉、变异等遗传操作，得到目标的最优或次优解。最后对算法进行了仿真研究，并给出了算法运行结果，仿真结果表明该算法是可行的。

关键词: 批量作业计划;多工艺路线;作业车间;遗传算法

中图分类号: 

• F406