Research on Flexible Job-shop Scheduling Method of Pipe Heater Based on AGV
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 maxi-mum 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 work-shop production scheme,the improved algorithm increases the production efficiency of 19.6％,and effectively reduces the total load of the workshop.
万方数据
维普
