人工免疫系统是基于生物免疫系统特性而发展的新兴智能系统。基于免疫系统的克隆选择机制，提出一种求解车间作业调度问题的免疫算法。利用免疫算法较强的搜索能力可以实现全局寻优。通过使用克隆、高频变异和抗体抑制等免疫操作，提高了算法的收敛速度和种群的多样性，可以有效地克服遗传算法种群早熟化和收敛速度慢的问题。仿真结果表明，与改进后的遗传算法比较，提出的免疫算法在全局最优解和收敛速度上都有较为明显的优势。