| 柔性作业车间调度问题的两级遗传算法 |
| |
| 引用本文： | 张超勇,饶运清,李培根,邵新宇.柔性作业车间调度问题的两级遗传算法[J].机械工程学报,2007,43(4):119-124. |
| |
| 作者姓名： | 张超勇 饶运清 李培根 邵新宇 |
| |
| 作者单位： | 华中科技大学机械科学与工程学院,武汉,430074 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划)
,
国家自然科学基金 |
| |
| 摘 要： | 研究不同性能指标柔性作业车间调度问题的优化.针对柔性作业车间调度问题的特点,设计基于工序编码和基于机器分配编码的两种交叉和变异算子,并提出一种双层子代产生模式的改进遗传算法应用于该调度问题,以使子代更好地继承父代的优良特征.使用实例测试改进的遗传算法,并与其他遗传算法的测试结果进行比较,所提出算法的有效性得到证实.
|
| 关 键 词： | 柔性作业车间调度 遗传算法 交叉算子 变异算子 作业 车间调度问题 两级遗传算法 SCHEDULING PROBLEM FLEXIBLE 有效性 比较 测试结果 改进的遗传算法 使用实例 特征 应用 模式 变异算子 工序编码 分配 机器 设计 优化 性能指标 |
| 修稿时间： | 2006年6月27日 |
BILEVEL GENETIC ALGORITHM FOR THE FLEXIBLE JOB-SHOP SCHEDULING PROBLEM |
| |
| ZHANG Chaoyong,RAO Yunqing,LI Peigen,SHAO Xinyu.BILEVEL GENETIC ALGORITHM FOR THE FLEXIBLE JOB-SHOP SCHEDULING PROBLEM[J].Chinese Journal of Mechanical Engineering,2007,43(4):119-124. |
| |
| Authors: | ZHANG Chaoyong RAO Yunqing LI Peigen SHAO Xinyu |
| |
| Abstract: | The multi-objective optimization of the flexible job-shop scheduling problem (FJSP) is studied. According to the characteristics of the FJSP, two effective crossover operators and mutation operators are designed for the genetic algorithm. In order to preserve the good characteristics of the previous generation and reduce the disruptive effects of genetic operators, a multistage-based generation alteration model of genetic algo- rithm is proposed to solve the FJSP. The approach is tested on two instances taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed algorithm. |
| |
| Keywords: | Flexible job-shop scheduling Genetic algorithm Crossover operator Mutation operator |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
