一个无等待流水调度问题混合禁忌搜索算法

摘要：

针对以总完工时间最小为目标的无等待流水调度问题,提出了一个启发式算法与禁忌搜索算法相结合的混合禁忌搜索算法HTS(Hybrid Taboo Search):以启发式算法产生的解作为初始解,通过禁忌搜索提高解的质量.大量随机产生实例的实验结果表明:提出的HTS在性能上优于经典的RC1、RC2、PH1(p)和DS算法,问题规模不超过100h,计算时间约为50s.

关键词：无等待流水调度、启发式算法、总完工时间、禁忌搜索

所属期刊栏目：11

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

资助基金：国家自然科学基金90412014;黑龙江省自然科学基金F0207

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

页数：共4页

页码：26-29