车间作业调度是典型的NP难题。由于车间作业调度问题在组合优化方面的复杂性,直接影响着生产效率的提高和获取利润的大小,因此,车间作业调度的研究和应用,对于企业提高管理水平、增强市场竞争力等方面起着重要作用。至今,已有很多关于车间作业调度问题的研究方法,由于JSSP的复杂性,传统的求解方法在解决车间作业调度问题时都有各自的特色和不足之处。遗传算法作为应用最广泛的进化计算方法之一,在调度的优化研究方面具有不可替代的优势。本文对生命科学中免疫系统的机理进行了深入研究,在分析了免疫系统的信息处理机制之后,根据免疫原理在传统的遗传算法的基础上,提出了适合于车间作业调度问题的免疫算子,并将免疫算子和遗传算法相结合,建立了一种用于JSSP的免疫遗传算法。该算法通过接种疫苗提高抗体的适应度,并且有选择地利用待求解问题中的特征信息来提取疫苗,利用免疫选择来抑制优化过程中的种群退化现象的出现。最后通过典型的Job-Shop调度问题的求解证实了此算法的有效性和可行性。