求解带AGV柔性作业车间调度问题的改进灰狼算法
徐逸凡1
张利平2
唐秋华
黄雨晨
1.武汉科技大学冶金装备及其控制教育部重点实验室,湖北 武汉 4300812.武汉科技大学机械传动与制造工程湖北省重点实验室,湖北 武汉 430081
摘要：针对带AGV的柔性作业车间调度问题,以最小化完工时间为目标,考虑AGV在装载站、机器、卸载站之间的有效负载时间和空载时间,构建了数学规划模型.其次,提出一种有效的灰狼算法进行求解,基于该问题特征,设计机器选择、工序排序和AGV搬运的3段编码,有效地保证每个个体均可产生可行解;灰狼算法中改进了关键参数a和E设定方式,有效平衡了算法的勘探能力和局部搜索能力;为进一步提升算法跳出局部最优解的能力,该算法融合了领域搜索等方法.最后,案例测试结果表明,改进灰狼算法在求解带AGV柔性作业车间调度问题中具有优越的性能.
关键词：柔性作业车间调度AGV搬运灰狼算法邻域搜索
分类号：TP1(自动化基础理论)
资助基金：国家自然科学基金(51875420)国家自然科学基金(51875421)
论文发表日期：2021-12-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 25-33 )
英文信息