针对以时间表长最小为目标函数的无等待流水车间(No-WaitFlowShop,NWFS)调度问题,提出了一个混合禁忌搜索算法(HybridTabooSearch,HTS),以启发式算法产生的解作为初始解,通过禁忌搜索进一步提高解的质量。大量随机产生实例的实验结果表明:提出的HTS算法在总体性能上优于经典的RAJ、VNS和GASA算法,因此该算法具有可行性和优越性。