节点文献

遗传算法在Job-Shop问题上的应用

A Genetic Algorithm for Job Shop Scheduling Problem

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

【作者】 陆涛栋； 吴大为； 刘晓冰；

【Author】 Lu Taodong Wu Dawei Liu Xiaobing(CIMS Center,Dalian University of Technology,Dalian116023)

【机构】 大连理工大学CIMS中心； 大连理工大学CIMS中心 大连116023； 大连116023； 大连116023；

【摘要】 在车间作业调度数学表达模型的基础上,应用遗传算法对车间作业调度问题进行研究,为了满足遗传算法对解的多样性的要求,提出了一个调度问题的编码方法,并定义了解锁规则且给出了解码过程,最后给出实例说明设计的有效性。

【Abstract】 This paper discusses the design of Job Shop Scheduling System Oriented Genetic Algorithm.And a gene en-coding scheme and a method of solving the deadlock are described in detail.Finally,an example of simulation shows the effectiveness of the genetic algorithms.

【关键词】 遗传算法； 死锁； 作业调度；
【Key words】 genetic algorithms； deadlock； job shop；
【基金】 国家863高科技研究发展计划基金项目(编号:2002AA414710)
  • 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2004年32期
  • 【分类号】TP18
  • 【被引频次】16
  • 【下载频次】196
打印本页
节点文献中：