【摘要】：作业车间调度是生产调度研究的一个关键环节,重点在于解决多目标优化,文中给出结合模拟退火思想的免疫多目标求解算法,针对生产车间的调度优化问题,以任务为对象,综合考虑设备、物料、工位及完成任务所需的作业时间等约束建立调度模型,以最少作业时间为目标,通过免疫算法的抗原识别,产生基于工序的初始抗体,记忆库更新,疫苗提取,变异交叉,在对新抗体选择中结合模拟退火思想,改进了免疫算法不易陷入局部最优,既提高了种群的多样性,又保证了算法的全局收敛速度,达到协调利用并合理配置资源的目的。并提出了该算法在实际调度应用中的下一步可改进点。