基于 AGV的管道加热器柔性作业 车间调度方法研究

• 作者: 苗培仁 李晓东 胡凯 刘睿 刘壮
• 来源期刊: 计算机测量与控制
• 关键词: 管道加热器 麻雀搜索算法 柔性作业车间调度 AGV Patero排序
• 年，卷（期）: 2024,（4）
• 页码范围: 151-158
• 页数: 8页
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2024.04.022

摘要

针对基于AGV约束的管道加热器柔性作业车间调度问题，以最小化最大完工时间和最小化车间总负载为目标，提出改进麻雀搜索算法求解调度方案；建立合理的编解码方式表示调度方案；为解决多目标优化问题，引入Patero排序；考虑麻雀搜索算法求解离散优化问题时无效解较多、易陷入局部最优等缺陷，提出引入交叉变异算子、设置精英种群、设计自适应种群比例因子等改进措施；根据标准算例数据及实际车间生产数据对算法可行性进行验证，结果表明改进算法可有效求解合理的调度方案，相比于车间原生产方案，生产效率提高19.6%,且有效降低了车间总负载。