| 遗传算法的双目标柔性作业车间调度研究 |
| |
| 引用本文： | 余琦玮,黄铁群,叶良朋. 遗传算法的双目标柔性作业车间调度研究[J]. 中国计量学院学报, 2006, 17(3): 246-250 |
| |
| 作者姓名： | 余琦玮 黄铁群 叶良朋 |
| |
| 作者单位： | 中国计量学院,机电工程学院,浙江,杭州,310018 |
| |
| 摘 要： | 研究了FMS环境下先进制造车间路径柔性的优化调度问题.同时考虑现代生产准时制的要求,建立了柔性作业车间调度问题的双目标数学优化模型,并给出了求解模型的遗传算法的具体实现过程;针对模型的特殊性,提出了染色体两层编码结构,将AOV网络图应用到解码和适应度函数的计算中,通过一个调度实例进行验证,给出了相应的选择、交叉、变异操作设计方案.
|
| 关 键 词： | 遗传算法 双目标 柔性作业车间调度 |
| 文章编号： | 1004-1540（2006）03-0246-05 |
| 收稿时间： | 2006-05-23 |
| 修稿时间： | 2006-05-23 |
Research on bi-objective flexible job shop scheduling based on genetic algorithm |
| |
| YU Qi-wei,HUANG Tie-qun,YE Liang-peng. Research on bi-objective flexible job shop scheduling based on genetic algorithm[J]. Journal of China Jiliang University, 2006, 17(3): 246-250 |
| |
| Authors: | YU Qi-wei HUANG Tie-qun YE Liang-peng |
| |
| Abstract: | The flexible job-shop optimal scheduling problem in FMS is studied by analyzing the weakness of classical job-shop scheduling.Considering just-in-time production,the mathematical model of flexible job-shop scheduling(FJSS)for bi-objective is established.To solve the model,a genetic algorithm is developed.In this algorithm,a two-row chromosome structure is presented because of the special point of the model.At the same time,AOV network is applied to decode and compute the fitness function.Then selection,crossover and mutation operator of the genetic algorithm are designed.Finally,an example of job shop scheduling is shown. |
| |
| Keywords: | genetic algorithm bi-objective flexible job shop scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
