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

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

Research on Flexible Job Shop Scheduling Method of Pipe Heater Based on AGV

Aiming at the flexible job shop scheduling problem of pipe heater based on AGV constraint, an improved sparrow search algorithm is proposed to solve the scheduling problem, aiming at minimizing the maximum completion time and the total load of the job shop. Establish a reasonable coding and decoding mode to represent the scheduling scheme; In order to solve the multi-objective optimization problem, Patero sorting is introduced. Considering the defects of sparrow search algorithm in solving discrete optimization problems, such as many invalid solutions and easy to fall into local optimum, this paper puts forward some improvement measures, such as introducing crossover and mutation operators, setting elite population and designing adaptive population scale factor. According to the standard example data and the actual workshop production data, the feasibility of the algorithm is verified. The results show that the improved algorithm can effectively solve a reasonable scheduling scheme. Compared with the original workshop production scheme, the production efficiency is increased by 19.6%, and the total load of the workshop is effectively reduced.