流水车间与开放车间调度在流程工业、离散制造、检测维修以及医疗管理等领域有着广泛的应用.除了极少数特殊情况之外，此类问题基本上都是NP难的.对于小规模问题，一般是采用基于枚举的算法进行最优求解.但是随着问题规模的增大，求得最优解所花费的时间成指数增长，在这种情况下，利用启发式算法求得问题的近似解是一种快速而有效的方法.本书针对所研究的车间调度模型，从理论的角度分析了若干典型启发式算法的性能，其中重点讨论了渐近分析方法在研究调度算法收敛性方面的应用.本书可作为系统工程、应用数学、运筹学与控制论、计算机软件与理论、工业工程、管理科学与工程等相关专业的教师、研究生、高年级本科生以及科研人员的参考书.