节点文献
用遗传算法解决并行多机调度问题
Genetic Algorithm Method for Identical Parallel Machine Scheduling Problem
【摘要】 对最小化完工时间的并行多机调度问题提出了一种遗传算法,并在问题形成、遗传算法编码、变异方法等方面作了研究,并用计算实例表明遗传算法能适用于大规模并行多机调度问题。
【Abstract】 In this paper, a kind of genetic algorithm for minimizing the makespan in identical machine scheduling problem is presented, researches are made in these aspects such as problem formulation 、coding and mutating of genetic algorithm, and computational results show that the genetic algorithm is efficient and fit for large scale identical parallel machine scheduling problem.
【关键词】 并行多机;
遗传算法;
组合优化;
调度问题;
【Key words】 identical parallel machine; genetic algorithm; combinatorial optimization; scheduling problem;
【Key words】 identical parallel machine; genetic algorithm; combinatorial optimization; scheduling problem;
【基金】 国家八六三高技术计划CIMS主题
- 【文献出处】 系统工程理论与实践 ,SYSTEMS ENGINEERING-THEORY & PRACTICE , 编辑部邮箱 ,1998年01期
- 【分类号】O231
- 【被引频次】115
- 【下载频次】1012