| 基于遗传算法的车间调度问题 |
| |
| 引用本文： | 庄新村,卢宇灏,李从心.基于遗传算法的车间调度问题[J].计算机工程,2006,32(1):193-194,197. |
| |
| 作者姓名： | 庄新村 卢宇灏 李从心 |
| |
| 作者单位： | 上海交通大学模具CAD国家工程研究中心,上海,200030 |
| |
| 摘 要： | 基于遗传算法对车问调度问题进行了优化，给出了自适应的遗传算子，进行了遗传算法参数设置。采用这种编码方案、遗传算子和参数使得遗传操作大大简化，能达到有效的调度作用。最后，使用标准实例对算法有效性收敛速度进行了验证，并作了简要分析。
|
| 关 键 词： | 车间调度 遗传算法 比例选择方法 |
| 文章编号： | 1000-3428（2006）01-0193-02 |
| 收稿时间： | 2004-11-12 |
| 修稿时间： | 2004-11-12 |
Solving Job Shop Scheduling Problem by Genetic Algorithm |
| |
| ZHUANG Xincun,LU Yuhao,LI Congxin.Solving Job Shop Scheduling Problem by Genetic Algorithm[J].Computer Engineering,2006,32(1):193-194,197. |
| |
| Authors: | ZHUANG Xincun LU Yuhao LI Congxin |
| |
| Abstract: | This paper presents an intelligent scheduling optimization of Job-Shop by using genetic algorithm, provides the self-adaptive gene and defines the parameter of genetic algorithm. The use of such a coding schedule, gene and parameters make the genetic operations quite simple. Finally, it validates the effectiveness with standard samples and analyzes it briefly. |
| |
| Keywords: | Job shop schedule Genetic algorithm Propertional model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
