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

来源：计算机测量与控制杂志2024年第4期北京时间：

作者：苗培仁,李晓东,胡凯,刘睿,刘壮

单位：江阴市辉龙电热电器有限公司

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

关键词：管道加热器;麻雀搜索算法;柔性作业车间调度;AGV;Patero排序

基金资助：江苏省产学研合作项目(BY2022722)；江苏省科技副总项目(FZ20220305)