节点文献
遗传算法在Job-Shop问题上的应用
A Genetic Algorithm for Job Shop Scheduling Problem
【摘要】 在车间作业调度数学表达模型的基础上,应用遗传算法对车间作业调度问题进行研究,为了满足遗传算法对解的多样性的要求,提出了一个调度问题的编码方法,并定义了解锁规则且给出了解码过程,最后给出实例说明设计的有效性。
【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.
【基金】 国家863高科技研究发展计划基金项目(编号:2002AA414710)
- 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2004年32期
- 【分类号】TP18
- 【被引频次】16
- 【下载频次】196