作业车间调度问题(Job-Shop Scheduling Problem JSSP)是一种典型的组合优化问题,在工程应用中有着十分重要的地位。本文在研究现有JSSP求解方法的基础上,重点关注了基于免疫克隆选择算法的JSSP求解,对编码方式,邻域结构,克隆算子的构造以及免疫克隆选择算法等方面都做出了改进。具体内容如下：系统研究了进化计算求解JSSP时的常用编码方式,提出了一种新的编码方式。传统的基于操作编码的进化算法在求解JSSP时会出现编码冗余的现象,本文在分析冗余性对算法性能影响的基础上,提出一种新编码—调度编码。调度编码无需解码且避免了编码空间与调度空间多对一的映射关系。深入分析了邻域结构对进化算法中邻域搜索性能的影响,并提出改进的邻域结构。在此基础上,以发挥调度编码的优势和提高求解性能为出发点,有效结合邻域搜索和克隆选择算法设计了一种基于邻域搜索的克隆算子,提出了运用此算子的免疫克隆选择算法(ICSA_NS)来求解JSSP。该算法对当前国际文献中的benchmark问题实例进行了测试,取得了较好的效果。通过仿真实验发现,采用基于邻域搜索的克隆算子,运用免疫克隆选择算法求解JSSP时可能出现在某个解上循环搜索,影响了算法效率。本文结合禁忌搜索中禁忌解的特点提出禁忌策略,提出了加入禁忌策略的免疫克隆选择算法(ICSA NS TS)。在搜索过程中将已经搜索到的解记忆,并在进一步的迭代搜索中“禁止”向这些解的方向移动来避免循环搜索,从而保证对不同的有效搜索途径的探索。最后运用加入禁忌策略的免疫克隆选择算法对大量的标准测试问题进行了测试,证明了算法的有效性。本论文得到了国家教育部博士点基金(No.20060701007)和国家自然科学基金(No.60703107)的资助。