Job-Shop Scheduling问题的一个快速算法

• 作者: 邓泽林 黄文奇
• 来源期刊: 株洲工学院学报
• 学科: 工学
• 关键词: 快速算法 调度 格局
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 计算机技术
• 页码范围: 38-40
• 页数: 3页
• 分类号: TP301.6
• 字数: 2091字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9833.2003.02.012

摘要

Job-Shop Scheduling问题是优化组合中一个著名的难题,即使规模不大的算例在计算上也是很棘手的.文章给出了一个性能很好的算法,该算法找到了所计算的16个算例中12个算例的最优解,而且每个算例在一台个人计算机(CPU为赛扬633)上所花的计算时间不超过1分钟.

作者信息

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