含有运输小车的柔性作业车间调度研究

来源期刊：软件工程2021年第3期

论文作者：周鑫

文章页码：16 - 30

关键词：遗传算法;柔性作业车间调度;模拟退火;自动引导小车;

摘    要：在实际的柔性作业车间调度中,不但工件需要加工时间,而且工件在各个机器之间利用AGV（自动导引小车）转移也需要占用一定的时间,因此对柔性作业车间调度中考虑AGV运输时间的研究更具有实际意义。针对此问题,本文建立含有AGV的柔性作业车间调度的数学模型,针对问题自身特点对遗传算法进行改进,引入局部搜索策略加强局部寻优能力,将模拟退火算法作为局部搜索策略加入全局搜索中,增强了算法的收敛性能。通过在仿真实验平台上的实验数据结果可以看出,本算法有比较好的效果。