极小化时间表长的无等待流水车间调度

摘要：

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

关键词：无等待流水车间调度、时间表长、启发式算法、混合禁忌搜索

所属期刊栏目：44

分类号：TP278(自动化技术及设备)

在线出版日期：2009-02-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：53-55