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

摘要：

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

关键词：调度、学习效应、禁忌搜索、释放时间、优先规则

所属期刊栏目：42

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目71171184;中央高校基本科研业务费专项基金资助项目2013B14020188

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

页数：共7页

页码：282-287,294