求解带AGV柔性作业车间调度问题的改进灰狼算法

摘要：

针对带AGV的柔性作业车间调度问题,以最小化完工时间为目标,考虑AGV在装载站、机器、卸载站之间的有效负载时间和空载时间,构建了数学规划模型.其次,提出一种有效的灰狼算法进行求解,基于该问题特征,设计机器选择、工序排序和AGV搬运的3段编码,有效地保证每个个体均可产生可行解;灰狼算法中改进了关键参数a和E设定方式,有效平衡了算法的勘探能力和局部搜索能力;为进一步提升算法跳出局部最优解的能力,该算法融合了领域搜索等方法.最后,案例测试结果表明,改进灰狼算法在求解带AGV柔性作业车间调度问题中具有优越的性能.

关键词：柔性作业车间调度;AGV搬运;灰狼算法;邻域搜索

所属期刊栏目：24

分类号：TP1(自动化基础理论)

资助基金：国家自然科学基金;国家自然科学基金

在线出版日期：2022-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：25-33