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