| 混合遗传算法求解车间作业调度问题 |
| |
| 引用本文： | 李钢,李金勇. 混合遗传算法求解车间作业调度问题[J]. 天津大学学报(自然科学与工程技术版), 2003, 36(2): 239-242 |
| |
| 作者姓名： | 李钢 李金勇 |
| |
| 作者单位： | 天津大学管理学院，天津大学管理学院 天津300072，天津300072 |
| |
| 摘 要： | 分析了生产调度问题,提出一种更为有效的动态混合遗传算法,成功地解决了复杂的FT10×10问题.研究过程中引入自适应遗传算法思想,结合一种能够很好解决调度问题的编码规则和适应度值函数,对该算法进行了详细分析.为防止在遗传操作过程中非法染色体导致程序运行失败,给出了非法染色体合法化的规则.仿真结果表明,该算法和编码规则非常适合调度问题,且所提出的动态混合算法优于其它算法.
|
| 关 键 词： | 混合遗传算法 车间调度问题 仿真 |
| 文章编号： | 0493-2137(2003)01-0239-04 |
| 修稿时间： | 2002-03-08 |
On Job-Shop Scheduling by Hybrid Genetic Algorithm |
| |
| Abstract: | |
| |
| Keywords: | hybrid genetic algorithm job-shop scheduling simulation |
| 本文献已被 CNKI 等数据库收录！ |
|
