| 单件车间排序问题的一个启发式算法 |
| |
| 引用本文： | 陈荣秋. 单件车间排序问题的一个启发式算法[J]. 华中科技大学学报(自然科学版), 1988, 0(2) |
| |
| 作者姓名： | 陈荣秋 |
| |
| 作者单位： | 华中理工大学管理工程系 |
| |
| 摘 要： | 本文提出了一个启发式算法,经计算表明,这个方法对于以加工周期为目标函数的单件车间排序问题,效果是比较好的。
|
| 关 键 词： | 排序问题 启发式算法 优先调度法则 |
A Heuristic Algorithm for the Job-Shop Scheduling Problem |
| |
| Chen Rongqiu. A Heuristic Algorithm for the Job-Shop Scheduling Problem[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 1988, 0(2) |
| |
| Authors: | Chen Rongqiu |
| |
| Affiliation: | Chen Rongqiu |
| |
| Abstract: | A new heuristic algorithm for the job-shop scheduling problem with min-ma-kespan as the objective-function is presented. Three kinds of heuristic algorithms for dealing with job-shop scheduling have been proposed and this algorithm belongs to the kind using the priority dispatching rule. This algorithm uses a hierarchy of MWKR, SPT and RANDOM rule. Computational results show that the algorithm works better than the algorithm using only the SPT rule. |
| |
| Keywords: | Scheduling problems Heuristic algorithm Priority dispatching rules. |
| 本文献已被 CNKI 等数据库收录！ |
