结合优先指派规则的车间作业问题的枚举算法 |
| |
引用本文: | 胡志刚 阳慧. 结合优先指派规则的车间作业问题的枚举算法[J]. 科技信息, 2006, 0(9): 3-4 |
| |
作者姓名: | 胡志刚 阳慧 |
| |
作者单位: | 胡志刚(中南大学信息科学与工程学院,湖南,长沙,410083) 阳慧(中南大学信息科学与工程学院,湖南,长沙,410083) |
| |
摘 要: | 车间作业调度问题是一个典型的NP完全问题,这种问题的精确求解算法的计算时间会随着问题实例规模的增大而呈指数增加.针对车间作业调度问题的难解性,给出了一个求解该问题的快速枚举算法.该算法是按照枚举算法的一般步骤来进行设计的,在设计过程中对于算法所涉及到的初始解问题、分枝问题以及剪枝策略等问题给出了旨在减少算法计算时间的解决方案.该算法找到了所测试的9个标准算例中4个算例的精确最优解.
|
关 键 词: | 车间作业调度 算法 枚举算法 |
Fast Enumerate Algorithm to Solve Job Shop Scheduling Problem |
| |
Abstract: | |
| |
Keywords: | |
|
|