成批生产车间作业调度问题(JSSP)已被研究了几十年并被证实为NP完全性问题.对此类问题的求解是计算机科学技术中的瓶颈任务,由于存在众多约束条件,使得该问题不存在有效的多项式时间解法,而且一般的算法所花费的时间往往随着问题规模的增大呈指数增长,因此寻找问题的最优解往往并不现实,许多专家学者提出了各种近似算法.近似算法能在较短的时间内求出问题的近优解,虽然这个解不一定是问题的精确解,但已经能够较好的满足我们的需要.为了得到一个关于车间作业调度问题的好的求解算法,在拟物、拟人思想的指导下结合现有的算法设计了三个启发式算法,并将抽象的车间作业调度问题转化为具体的物理模型.借鉴了劳动人民的社会经验和一些启发式规则提出了A<,0>算法,A<,0>算法简单、快速.在A<,0>算法的基础上,加入分枝定界的思想,提出了求解车间作业调度问题的改进算法A<,1>,A<,1>算法提高了求解的精度,同时也降低了求解的速度.在综合考虑了前两个算法的优缺点的基础上,提出了禁忌搜索算法A<,2>,该算法以A<,0>算法的解作为初始解,并提出了较好的邻域结构和搜索策略,A<,2>算法兼顾了求解的速度与精度.针对以上三个启发式算法,测试了国际上一些名名的实例.测试结果表明这三个算法都具有良好的求解性能.