流水车间与开放车间调度在流程工业、离散制造、检测维修以及医疗管理等领域有着广泛的应用.除了极少数特殊情况之外，此类问题基本上都是NP难的.对于小规模问题，一般是采用基于枚举的算法进行优秀求解.但是随着问题规模的增大，求得优秀解所花费的时间成指数增长，在这种情况下，利用启发式算法求得问题的近似解是一种快速而有效的方法.本书针对所研究的车间调度模型，从理论的角度分析了若干典型启发式算法的性能，其中重点讨论了渐近分析方法在研究调度算法收敛性方面的应用. 本书可作为系统工程、应用数学、运筹学与控制论、计算机软件与理论、工业工程、管理科学与工程等相关专业的教师、研究生、高年级本科生以及科研人员的参考书.车间调度问题广泛存在于钢铁冶炼、石油化工、检测维修和机械加工等诸多工业领域。由于该问题几乎都是NP难的，即使小规模问题优秀求解也相当困难，而较大规模问题优秀求解几乎不可能，因此利用启发式算法进行近似求解已成为工业界和学术界的主要研究手段。如何从理论上分析和评价算法的性能是排序与调度领域极具挑战性的研究课题。本书是作者近五年来在车间调度算法性能分析方面所取得的一系列科研成果，主要讨论了流水车间和开放车间模型中若干近似算法的渐进性能分析和最坏情况分析，最后通过数值实验仿真验证了所分析算法的性能。