-
题名用于求解单机调度问题的混合禁忌搜索算法
- 1
-
-
作者
郑春荟
许瑞
-
机构
中国科学技术大学管理学院
河海大学商学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2016年第4期282-287,294,共7页
-
基金
国家自然科学基金资助项目(71171184)
中央高校基本科研业务费专项基金资助项目(2013B14020188)
-
文摘
针对工件不同释放时间和实际加工时间之和的学习效应情况,研究单机调度总完工时间最小化问题。根据问题的NP-hard特性,证明2个优先规则,结合禁忌搜索算法与优先规则,提出一个混合禁忌搜索算法,提高了算法跳出局部最优的能力,既保留了优异的基因又扩大了领域的搜索范围。实验结果表明,与基准算法相比,该算法在求解质量上有更好的表现,而且随着工件规模的增加优势更加明显。
-
关键词
调度
学习效应
禁忌搜索
释放时间
优先规则
-
Keywords
scheduling
learning effect
Tabu Search （TS）
release time
priority rule
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
