节点文献

用遗传算法解决并行多机调度问题

Genetic Algorithm Method for Identical Parallel Machine Scheduling Problem

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘民吴澄蒋新松

【Author】 Liu Min Wu Cheng Jiang Xinsong(Department of Automation,Tsinghua University,Beijing 100084)

【机构】 清华大学自动化系

【摘要】 对最小化完工时间的并行多机调度问题提出了一种遗传算法,并在问题形成、遗传算法编码、变异方法等方面作了研究,并用计算实例表明遗传算法能适用于大规模并行多机调度问题。

【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.

【基金】 国家八六三高技术计划CIMS主题
  • 【文献出处】 系统工程理论与实践 ,SYSTEMS ENGINEERING-THEORY & PRACTICE , 编辑部邮箱 ,1998年01期
  • 【分类号】O231
  • 【被引频次】115
  • 【下载频次】1012
节点文献中: 

本文链接的文献网络图示:

本文的引文网络