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

Research on Flexible Job-shop Scheduling Method of Pipe Heater Based on AGV

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

Aiming at the flexible job-shop scheduling problem(FJSP)of pipe heaters based on the constrain of automated guided vehicles(AGVs),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.The reasonable coding and decoding mode is built to represent the scheduling scheme;The Patero sorting is introduced to solve the multi-objective optimization problem.There are 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 of introducing crossover and mutation operators,setting elite population,and designing adaptive population scale factor.The standard example data and actual workshop production data verify the feasibility of the algorithm.The results show that the improved algorithm can effectively solve the reasonable scheduling scheme.Compared with the original workshop production scheme,the improved algorithm increases the production efficiency of 19.6%,and effectively reduces the total load of the workshop.