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

作者：徐逸凡; 张利平; 唐秋华; 黄雨晨

来源：工业工程, 2021, 24(06): 25-33.

DOI：10.3969/j.issn.1007-7375.2021.06.004

• 柔性作业车间调度
• AGV搬运
• 灰狼算法
• 邻域搜索

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

• 单位
  武汉科技大学