基于改进遗传算法的柔性作业车间调度

王雷蔡劲草唐敦兵李明 · 2017

阅读量：105

改进遗传算法

柔性作业车间调度

多段式编码

多种群

期刊名称：

南京航空航天大学学报 2017 年 06 期

摘要：

在实际的柔性作业车间调度中,不但工件需要加工时间,而且工件在各个机器之间利用AGV转移也需要占用一定的时间,因此对柔性作业车间调度中考虑AGV运输时间的研究更具有实际意义。首先,针对此问题,建立了有AGV约束的柔性作业车间调度数学模型。其次,提出一种多段式编码,可以使得一些对进化没有帮助的基因直接被淘汰掉;提出一种分阶段的自适应交叉和变异概率公式及多种群进化机制以实现快速收敛及全局优化的效果。最后,仿真实例验证了本文提出算法的有效性和可行性。