| 基于改进遗传算法的偏柔性作业车间调度 |
| |
| 引用本文： | 苏春,王大侠.基于改进遗传算法的偏柔性作业车间调度[J].工业工程,2010,13(6). |
| |
| 作者姓名： | 苏春 王大侠 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 偏柔性作业车间调度是生产管理中的重要问题。由于模型和计算的复杂性,传统优化方法往往难以得到最优解。采用改进遗传算法求解偏柔性作业车间的调度问题,设计相应的编码方法,利用所生成的染色体以及通过遗传操作得到的染色体生成可行的调度方案。基于工序串和机器串的编码方法,采用精英解保留策略、轮盘赌选择策略和基于划分集的交叉策略,提出基于均匀分布试验的变异法则,引入贪婪式解码方法对偏柔性作业车间调度进行求解。实例仿真表明,该算法在求解偏柔性作业车间调度方面具有良好的效率和优越性。
|
| 关 键 词： | 偏柔性作业车间调度 遗传算法 交叉策略 变异操作 |
An Improved Genetic Algorithm for Partial Flexible Job-Shop Scheduling |
| |
| Su Chun,Wang Da-xia.An Improved Genetic Algorithm for Partial Flexible Job-Shop Scheduling[J].Industrial Engineering Journal,2010,13(6). |
| |
| Authors: | Su Chun Wang Da-xia |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
