标题
  • 标题
  • 作者
  • 关键词

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

2021-12-15分类号:TH165;TP18;TP23

【作者】徐逸凡  张利平  唐秋华  黄雨晨  
【部门】武汉科技大学冶金装备及其控制教育部重点实验室  武汉科技大学机械传动与制造工程湖北省重点实验室  
【摘要】针对带AGV的柔性作业车间调度问题,以最小化完工时间为目标,考虑AGV在装载站、机器、卸载站之间的有效负载时间和空载时间,构建了数学规划模型。其次,提出一种有效的灰狼算法进行求解,基于该问题特征,设计机器选择、工序排序和AGV搬运的3段编码,有效地保证每个个体均可产生可行解;灰狼算法中改进了关键参数a和E设定方式,有效平衡了算法的勘探能力和局部搜索能力;为进一步提升算法跳出局部最优解的能力,该算法融合了领域搜索等方法。最后,案例测试结果表明,改进灰狼算法在求解带AGV柔性作业车间调度问题中具有优越的性能。
【关键词】柔性作业车间调度  AGV搬运  灰狼算法  邻域搜索
【基金】国家自然科学基金面上资助项目(51875420,51875421)
【所属期刊栏目】工业工程
文献传递