| 改进的遗传算法求解柔性作业车间调度问题 |
| |
| 引用本文： | 刘月凡,朱星.改进的遗传算法求解柔性作业车间调度问题[J].大连交通大学学报,2015,36(4). |
| |
| 作者姓名： | 刘月凡 朱星 |
| |
| 作者单位： | 大连交通大学软件学院,辽宁大连,116028 |
| |
| 摘 要： | 以柔性作业车间调度问题为研究对象,最小化最大完工时间为性能指标,提出了一种基于改进遗传算法的柔性作业车间调度方法.该方法对初始种群进行了改进,即初始种群在进行机器选择时采用轮盘赌方式,以提高种群初始化质量,并保证了初始种群的多样性,同时采用了精英保留策略,以保证优良个体可以遗传到下一代.通过与基本遗传算法的仿真比较,验证了该算法在最优值和收敛速度上的优越性.
|
| 关 键 词： | 遗传算法 柔性作业车间调度 初始种群 |
Solving Flexible Job Shop Scheduling Problem based on an Improved Genetic Algorithm |
| |
| LIU Yuefan,ZHU Xing.Solving Flexible Job Shop Scheduling Problem based on an Improved Genetic Algorithm[J].Journal of Dalian Jiaotong University,2015,36(4). |
| |
| Authors: | LIU Yuefan ZHU Xing |
| |
| Abstract: | |
| |
| Keywords: | genetic algorithms flexible job-shop scheduling initial population |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
