| 基于遗传算法的模糊柔性工作车间调度优化 |
| |
| 引用本文： | 谷峰,陈华平,卢冰原. 基于遗传算法的模糊柔性工作车间调度优化[J]. 系统工程与电子技术, 2006, 28(7): 1017-1019 |
| |
| 作者姓名： | 谷峰 陈华平 卢冰原 |
| |
| 作者单位： | 中国科学技术大学信息管理与决策科学系,安徽,合肥,230026 |
| |
| 摘 要： | 首先给出了模糊生产环境下柔性工作车间调度模型,然后以最小化最大完工时间为目标函数,提出了一种基于遗传算法的通用模糊调度算法。此算法针对解决柔性工作车间调度问题采用工序顺序偏码的局限性,设计了基于顺序和基于机器分配的编码方法并据此给出了相应的交叉变异操作。仿真结果表明了算法的可行性和有效性。
|
| 关 键 词： | 柔性工作车间调度 模糊加工时间 遗传算法 |
| 文章编号： | 1001-506X(2006)07-1017-03 |
| 修稿时间： | 2005-06-21 |
Optimization for fuzzy flexible jobshop scheduling based on genetic algorithm |
| |
| GU Feng,CHEN Hua-ping,LU Bing-yuan. Optimization for fuzzy flexible jobshop scheduling based on genetic algorithm[J]. System Engineering and Electronics, 2006, 28(7): 1017-1019 |
| |
| Authors: | GU Feng CHEN Hua-ping LU Bing-yuan |
| |
| Abstract: | A flexible job shop scheduling model in fuzzy production environment is given at first.Secondly,the best solution based on genetic algorithm according to the objective function of the minimum makespan is presented.According to the characteristic of flexible job shop scheduling,the code method based on operation sequence,machine assignment and corresponding crossover,mutation is designed.The experiment results show the feasibility and effectiveness of the algorithm. |
| |
| Keywords: | flexible job-shop scheduling fuzzy processing time genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
