最小化总完工时间的流水作业调度混合算法

• 作者: 李小平 王茜 齐学梅
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 流水作业调度 启发式算法 禁忌搜索 总完工时间
• 年，卷（期）: 2008,（6）
• 页码范围: 960-964
• 页数: 5页
• 分类号: TP301.6
• 字数: 3791字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2008.06.005

摘要

针对有效求解NP难的总完工时间最小流水作业调度问题,提出了一个有效的混合启发式算法产生初始解,并使用禁忌搜索算法对初始解邻域进行搜索的算法框架.基于不同的启发式算法,获得了3个混合禁忌搜索算法HA1,HA2和HA3.使用Taillard's基准程序随机产生的大量实例,进行模拟实验,结果表明,所提出的3个算法通过扩大搜索范围提高了解的质量,在性能上均优于目前最有效的启发式算法.与目前最有效的算法相比,产生最好解的平均百分比偏差均下降至少30%,最优解所占比例皆有显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王茜	东南大学计算机科学与工程学院	60	1157	18.0	32.0
5	李小平	东南大学计算机科学与工程学院	31	465	11.0	21.0
9	齐学梅	东南大学计算机科学与工程学院	1	8	1.0	1.0