节点文献
一类多资源调度问题的优化算法
An Optimal Algorithm for A Class of Multi-resource Scheduling Problems
【摘要】 若调度系统中的作业或任务需要一个或多个资源来共同完成 ,则这一类调度问题被称为多资源 (或多处理机 )调度问题。本文针对Jobshop中的这一类调度问题 ,提出了基于遗传的优化调度算法 ,并用实例证实了该算法的有效性。
【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.
【关键词】 多资源调度;
Jobshop;
启发式算法;
遗传算法;
【Key words】 Multiprocessor scheduling; Jobshop; Heuristic algorithm; Genetic algorithm;
【Key words】 Multiprocessor scheduling; Jobshop; Heuristic algorithm; Genetic algorithm;
【基金】 86 3计划 ( 86 3 -5 11- 944- 0 0 1)资助项目。
- 【文献出处】 高技术通讯 ,High Technology Letters , 编辑部邮箱 ,2003年01期
- 【分类号】O223
- 【被引频次】6
- 【下载频次】147