| 一类多资源调度问题的优化算法 |
| |
| 引用本文： | 姜思杰,徐晓飞,李全龙.一类多资源调度问题的优化算法[J].高技术通讯,2003,13(1):76-80. |
| |
| 作者姓名： | 姜思杰 徐晓飞 李全龙 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与工程系,哈尔滨,150001 |
| |
| 基金项目： | 86 3计划 ( 86 3 -5 11- 944- 0 0 1)资助项目。 |
| |
| 摘 要： | 若调度系统中的作业或任务需要一个或多个资源共同完成， 则这一类调度问题被称为多资源（或多处理机）调度问题。本文针对Jobshop中的这一调度问题，提出了基于遗传的优化调度算法，并用实例证实了该算法的有效性。
|
| 关 键 词： | 优化算法 多资源调度 生产管理 Jobshop 启发式算法 遗传算法 |
An Optimal Algorithm for A Class of Multi-resource Scheduling Problems |
| |
| Jiang Sijie,Xu Xiaofei,Li Quanlong.An Optimal Algorithm for A Class of Multi-resource Scheduling Problems[J].High Technology Letters,2003,13(1):76-80. |
| |
| Authors: | Jiang Sijie Xu Xiaofei Li Quanlong |
| |
| Abstract: | It is called the multiresource or multiprocessor scheduling problem when the processes or tasks in a scheduling system need one or more resources to be accomplished. Aimed at this class of scheduling problems in jobshop, a genetics based optimal scheduling algorithm is presented and proven to be effective and efficient by an example. |
| |
| Keywords: | Multiprocessor scheduling Jobshop Heuristic algorithm Genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
