首页 期刊 南京航空航天大学学报 基于改进遗传算法的柔性作业车间调度 【正文】

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

作者:王雷; 蔡劲草; 唐敦兵; 李明 安徽工程大学机械与汽车工程学院; 芜湖241000; 南京航空航天大学机电学院; 南京210016
改进遗传算法   柔性作业车间调度   多段式编码   多种群  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅