期刊文章详细信息
一个求解无等待流水调度问题混合算法
A Hybrid Algorithm for No-wait Flowshop Scheduling Problems
文献类型：期刊文章
机构地区：[1]齐齐哈尔大学学生指导中心,黑龙江齐齐哈尔161006 [2]东南大学计算机科学与工程系,江苏南京210096 [3]哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080
基 金：黑龙江省自然科学基金(F0207)的资助
年 份：2006
卷 号：25
期 号：4
起止页码：14-16
语 种：中文
收录情况：ZGKJHX、普通刊
摘 要：针对以总完工时间最小为目标的无等待流水调度问题提出一个启发式算法和禁忌搜索算法相结合的混合禁忌搜索算法HTS(Hybrid Taboo Search):以启发式算法产生的解作为初始解,通过禁忌搜索提高解的质量。实验结果表明:提出的HTS性能上优于经典的RC1、RC2、PH1(p)和DS算法。
关 键 词：无等待流水调度 启发式算法 总完工时间 禁忌搜索
分 类 号：TP278]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
