一种基于禁忌搜索方法的作业车间调度

• 作者: 黄志 黄文奇
• 来源期刊: 华中科技大学学报(自然科学版)
• 学科: 工学
• 关键词: NP-难问题 作业车间调度 启发式 禁忌搜索
• 年，卷（期）: 2005,（12）
• 页码范围: 109-111
• 页数: 3页
• 分类号: TP301
• 字数: 3320字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2005.12.034

摘要

提出了一种解决作业车间调度最短完工时间问题的启发式算法.该算法中采用了变禁忌表长度策略的禁忌搜索方法.在禁忌搜索过程中利用完工时间(makespan)的一个下界作为判断一个解好坏的辅助量,由于得到该下界所需的计算量远远小于完工时间的,因此大大地减少了禁忌搜索过程的计算时间.从对一组问题基准实例的实验计算结果看,该算法在合理的计算时间内,得到了比当前没有使用转换瓶颈技术的最好的禁忌搜索算法之一的TSAB算法更好的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机科学与技术学院	88	1090	21.0	27.0
2	黄志	华中科技大学计算机科学与技术学院	8	132	6.0	8.0