| 优化批处理机排序方案的启发式算法研究 |
| |
| 引用本文： | 林烈青,郑睿. 优化批处理机排序方案的启发式算法研究[J]. 制造业自动化, 2011, 33(14). DOI: 10.3969/j.issn.1009-0134.2011.7(下).17 |
| |
| 作者姓名： | 林烈青 郑睿 |
| |
| 作者单位： | 1. 广东工业大学,广州,511495
2. 上海市浦东新区改革与发展研究院,上海,200127 |
| |
| 摘 要： | 为优化带有链式先后关系约束的批处理机排序方案,对求解该方案的最优解性质进行了研究,设计了两种启发式算法.首先分析了排序方案的目标函数即为最小化加权完工时间和,然后根据最优解的性质设计了贪婪算法和优选算法.将随机生成的算例分别输入到贪婪算法、优选算法和文献已有的满批算法中进行仿真求解,验证了这些算法的有效性,并通过对仿真结果的汇总和对比分析,确认三种算法中优选算法的效果最好,可以作为实际应用中的首选.
|
| 关 键 词： | 作业排序 批处理机 启发式算法 |
Heuristic algorithms for a class of scheduling problems on a batch-processing machine |
| |
| LIN Lie-qing,ZHENG Rui. Heuristic algorithms for a class of scheduling problems on a batch-processing machine[J]. Manufacturing Automation, 2011, 33(14). DOI: 10.3969/j.issn.1009-0134.2011.7(下).17 |
| |
| Authors: | LIN Lie-qing ZHENG Rui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
