论文部分内容阅读
针对以时间表长最小为目标函数的无等待流水车间（No—Wait Flow Shop，NWFS）调度问题，提出了一个混合禁忌搜索算法（Hybrid Taboo Search，HTS），以启发式算法产生的解作为初始解，通过禁忌搜索进一步提高解的质量。大量随机产生实例的实验结果表明：提出的HTS算法在总体性能上优于经典的RAJ、VNS和GASA算法，因此该算法具有可行性和优越性。