| 基于遗传算法的柔性作业车间调度优化 |
| |
| 引用本文： | 余琦玮,赵亮,潘双夏.基于遗传算法的柔性作业车间调度优化[J].组合机床与自动化加工技术,2004(4):32-34. |
| |
| 作者姓名： | 余琦玮 赵亮 潘双夏 |
| |
| 作者单位： | 浙江大学,机械设计研究所,浙江,杭州,310027 |
| |
| 摘 要： | 针对经典作业车间调度问题的局限性,结合实际生产情况,提出了具有路径柔性的作业车间调度模型,给出了求解模型的遗传算法的具体实现过程.针对模型的特殊性,提出了染色体两层编码结构,将AOV、AOE网络图分别应用到解码和适应度函数的计算中,并给出了相应的选择、交叉、变异操作设计.最后通过一个8×6调度问题的测试例子,表明了此算法的有效性.
|
| 关 键 词： | 遗传算法 柔性作业车间调度 优化 |
| 文章编号： | 1001-2265(2004)04-0032-03 |
| 修稿时间： | 2003年8月19日 |
A scheduling optimization of flexible job-shop using genetic algorithm |
| |
| YU Qiwei,ZHAO Liang,PAN Shuangxia.A scheduling optimization of flexible job-shop using genetic algorithm[J].Modular Machine Tool & Automatic Manufacturing Technique,2004(4):32-34. |
| |
| Authors: | YU Qiwei ZHAO Liang PAN Shuangxia |
| |
| Affiliation: | YU Qiwei ZHAO Liang PAN Shuangxia |
| |
| Abstract: | |
| |
| Keywords: | genetic algorithm flexible job-shop scheduling optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
