摘要：针对并行机多目标调度问题的特点，提出了一个多目标调度模型，设计了一个基于向量组编码的遗传算法，并对其初始种群、选择、交叉和变异等方法进行了研究。此算法的编码方法能有效地反映实际调度方案，并引入免疫算子，保证了种群的多样性和种群的质量，加快了收敛速度。仿真结果表明，此算法是有效的，优于没引入免疫算子的遗传算法。

关键词：多目标调度 特殊工艺约束 并行机 遗传算法 免疫算子 

单位：浙江工业大学之江学院 浙江杭州310024