一种用于车间作业调度问题的智能枚举算法

• 作者: 曾立平 黄文奇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 车间作业调度 算法 智能枚举
• 年，卷（期）: 2004,（30）
• 所属期刊栏目: 博士论坛
• 页码范围: 32-34,67
• 页数: 4页
• 分类号: TP301.6
• 字数: 4271字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.30.011

摘要

车间作业调度问题是优化组合中一个著名的难题,即使规模不大的算例,优化算法的时间也很长.文章提出了一种求解车间作业调度问题的快速智能枚举算法,选取了22个标准算例作为算法的测试试验集,该算法在较短的时间内找到了17个算例的最优解,试验结果表明智能枚举算法确实是一种快速的、有效的求解车间作业调度问题的近似算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机科学与技术学院	88	1090	21.0	27.0
2	曾立平	华中科技大学计算机科学与技术学院	3	44	3.0	3.0