用于求解单机调度问题的混合禁忌搜索算法

• 作者: 许瑞 郑春荟
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 调度 学习效应 禁忌搜索 释放时间 优先规则
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 282-287,294
• 页数: 7页
• 分类号: TP301.6
• 字数: 6444字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.04.048

摘要

针对工件不同释放时间和实际加工时间之和的学习效应情况,研究单机调度总完工时间最小化问题.根据问题的NP-hard特性,证明2个优先规则,结合禁忌搜索算法与优先规则,提出一个混合禁忌搜索算法,提高了算法跳出局部最优的能力,既保留了优异的基因又扩大了领域的搜索范围.实验结果表明,与基准算法相比,该算法在求解质量上有更好的表现,而且随着工件规模的增加优势更加明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许瑞	河海大学商学院	2	6	1.0	2.0
2	郑春荟	中国科学技术大学管理学院	1	5	1.0	1.0