| An Optimal Algorithm for a Class of Parallel Machines Scheduling Problem |
| |
| 作者姓名： | 常俊林 邵惠鹤 |
| |
| 作者单位： | Dept.ofAutomation,ShanghaiJiaotongUniv.,Shanghai200030,China |
| |
| 基金项目： | the National863 Project Fund( No.2 0 0 2AA412 0 10 ) |
| |
| 摘 要： | This paper considers the parallel machines scheduling problem where jobs are subject to different releas etimes. A constructive heuristic is first proposed to solve the problem in a modest amount of computer time. In general, the quality of the solutions provided by heuristics degrades with the increase of the probiem‘s scale. Combined the global search ability of genetic algorithm, this paper proposed a hybrid heuristic to improve the quality of solutions further. The computational results show that the hybrid heuristic combines the advantages of heuristic and genetic algorithm effectively and can provide very good solutions to some large problems in a reasonable amount of computer time.
|
| 关 键 词： | 最优调度 释放时间 遗传算法 计算机时间 并联机械 CIMS |
An Optimal Algorithm for a Class of Parallel Machines Scheduling Problem |
| |
| CHANG Jun-lin ,SHAO Hui-he.An Optimal Algorithm for a Class of Parallel Machines Scheduling Problem[J].Journal of Shanghai Jiaotong university,2004,9(3):17-20. |
| |
| Authors: | CHANG Jun-lin SHAO Hui-he |
| |
| Institution: | Dept.of Automation,Shanghai Jiaotong Univ.,Shanghai 200030,China |
| |
| Abstract: | This paper considers the parallel machines scheduling problem where jobs are subject to different release times. A constructive heuristic is first proposed to solve the problem in a modest amount of computer time. In general, the quality of the solutions provided by heuristics degrades with the increase of the probiem's scale. Combined the global search ability of genetic algorithm, this paper proposed a hybrid heuristic to improve the quality of solutions further. The computational results show that the hybrid heuristic combines the advantages of heuristic and genetic algorithm effectively and can provide very good solutions to some large problems in a reasonable amount of computer time. |
| |
| Keywords: | optimal scheduling release time heuristic genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
