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

A Genetic Algorithm for Job Shop Scheduling Problem

作　　者：陆涛栋[1] 吴大为[1] 刘晓冰[1] 

机构地区：[1]大连理工大学CIMS中心,大连116023

出　　处：《计算机工程与应用》2004年第32期193-195,共3页Computer Engineering and Applications

基　　金：国家863高科技研究发展计划基金项目(编号:2002AA414710)

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

关 键 词：遗传算法 死锁 作业调度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]