结合优先指派规则的车间作业问题的枚举算法

• 作者: 胡志刚 阳慧
• 来源期刊: 科技信息（科技教育版）
• 学科: 数学
• 关键词: 车间作业调度 算法 枚举算法
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 科教视野
• 页码范围: 3-4
• 页数: 2页
• 分类号: O1
• 字数: 2452字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9960.2006.09.001

摘要

车间作业调度问题是一个典型的NP完全问题,这种问题的精确求解算法的计算时间会随着问题实例规模的增大而呈指数增加.针对车间作业调度问题的难解性,给出了一个求解该问题的快速枚举算法.该算法是按照枚举算法的一般步骤来进行设计的,在设计过程中对于算法所涉及到的初始解问题、分枝问题以及剪枝策略等问题给出了旨在减少算法计算时间的解决方案.该算法找到了所测试的9个标准算例中4个算例的精确最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡志刚	中南大学信息科学与工程学院	188	1174	17.0	23.0
2	阳慧	中南大学信息科学与工程学院	8	25	2.0	4.0