| 基于混合遗传算法的车间调度问题的研究 |
| |
| 引用本文： | 陶泽,谢里阳,郝长中,梁迪.基于混合遗传算法的车间调度问题的研究[J].计算机工程与应用,2005,41(18):19-22. |
| |
| 作者姓名： | 陶泽 谢里阳 郝长中 梁迪 |
| |
| 作者单位： | 1. 东北大学机械工程与自动化学院,沈阳,110004
2. 沈阳理工大学,沈阳,110168 |
| |
| 基金项目： | 国家863高技术研究发展计划项目(编号:2001AA412020) |
| |
| 摘 要： | 提出了在柔性生产环境下基于遗传算法与模拟退火算法混合的动态调度算法，充分发挥遗传算法良好的全局搜索能力和模拟退火算法有效避免陷入局部极小的特性，有很好的收敛精度，并且能够在扰动发生后提供新的调度计划；通过交叉，变异等遗传操作、得到目标的最佳或次优解，最后对算法进行了仿真研究，仿真结果表明该算法是可行的，与传统的调度算法相比，其优越性是明显的。
|
| 关 键 词： | 车间调度 遗传算法 模拟退火算法 组合优化 |
| 文章编号： | 1002-8331-(2005)18-0019-04 |
Study on JSP Based on Hybrid-Genetic Algorithm |
| |
| TAO Ze,Xie Liyang,Hao Changzhong,LIANG Di.Study on JSP Based on Hybrid-Genetic Algorithm[J].Computer Engineering and Applications,2005,41(18):19-22. |
| |
| Authors: | TAO Ze Xie Liyang Hao Changzhong LIANG Di |
| |
| Affiliation: | Tao Ze1 Xie Liyang1 Hao Changzhong2 Liang Di1 1 |
| |
| Abstract: | A GASA hybrid genetic algorithm is proposed for job shop scheduling.It is using GA excellent whole search ability and simulated annealing which is efficient to avoid getting into part minimum.It is capable of generating alternative schedule after uncertain disturbance takes place on a job shop.An optimum or second optimum solution is obtained by using multiple crossover and mutation operators.Simulation results based on some flow shop scheduling benchmarks show that the GASA is feasible,efficient and superior to the simple GA. |
| |
| Keywords: | job shop scheduling genetic algorithm simulated annealing combinatorial optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
