| 基于改进遗传算法的柔性作业车间调度 |
| |
| 引用本文： | 王雷蔡劲草唐敦兵李明. 基于改进遗传算法的柔性作业车间调度[J]. 南京航空航天大学学报, 2017, 49(6): 779-785 |
| |
| 作者姓名： | 王雷蔡劲草唐敦兵李明 |
| |
| 作者单位： | 1.安徽工程大学机械与汽车工程学院，芜湖，241000；2.南京航空航天大学机电学院, 南京，210016 |
| |
| 摘 要： | 在实际的柔性作业车间调度中,不但工件需要加工时间,而且工件在各个机器之间利用AGV转移也需要占用一定的时间,因此对柔性作业车间调度中考虑AGV运输时间的研究更具有实际意义。首先,针对此问题,建立了有AGV约束的柔性作业车间调度数学模型。其次,提出一种多段式编码,可以使得一些对进化没有帮助的基因直接被淘汰掉;提出一种分阶段的自适应交叉和变异概率公式及多种群进化机制以实现快速收敛及全局优化的效果。最后,仿真实例验证了本文提出算法的有效性和可行性。
|
| 关 键 词： | 改进遗传算法；柔性作业车间调度；多段式编码；多种群 |
Flexible Job Shop Scheduling Problem Based on Improved Genetic Algorithm |
| |
| Abstract: | |
| |
| Keywords: | improved genetic algorithm flexible job shop scheduling multi-segment encoding method multi-population |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《南京航空航天大学学报》浏览原始摘要信息 |
|
点击此处可从《南京航空航天大学学报》下载全文 |
|
