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

• 作者: 钟雪灵
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 无等待流水车间调度 时间表长 启发式算法 混合禁忌搜索
• 年，卷（期）: 2008,（34）
• 所属期刊栏目: 理论研究
• 页码范围: 53-55
• 页数: 3页
• 分类号: TP278
• 字数: 2930字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.34.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟雪灵	广东金融学院计算机系	28	93	6.0	9.0