中文摘要：

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

英文摘要：

This paper presented a scheduling approach developed to address the scheduling problem of small batch and multiple process routes in job shop environment. In the genetic algorithm,a novel encoding scheme was proposed, which can optimize lot streaming by determining the number of sublots and the sub-lot processing order simultaneously. The objective of scheduling problems was to minimize makespan. The genetic algorithm combining with dispatching rules was used. After using crossover and mutation operations, a best or second best scheduling plan can be found. Computer simulation was conducted,and the simulation results are given and show the algorithm is feasible.