求解车间作业调度问题的快速禁忌搜索算法

• 作者: 周立刚 邓泽林 黄文奇
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 车间作业调度 算法 禁忌搜索
• 年，卷（期）: 2003,（11）
• 页码范围: 1-3
• 页数: 3页
• 分类号: TP301.6
• 字数: 2516字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2003.11.001

摘要

针对车间作业调度问题的难解性,提出了一种求解该问题的快速禁忌搜索算法.该算法是按照禁忌搜索算法的一般步骤来进行设计的,在设计过程中对于算法所涉及到的初始解问题、邻域构造问题以及禁忌表长度的选取等问题给出了旨在减少算法计算时间,提高算法优度的解决方案.该算法找到了所测试的21个标准算例中18个算例的精确最优解,而且在PⅡ233的计算机上每个算例的计算时间不超过2s.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机科学与技术学院	88	1090	21.0	27.0
2	周立刚	华中科技大学计算机科学与技术学院	2	22	2.0	2.0
3	邓泽林	华中科技大学计算机科学与技术学院	2	13	1.0	2.0