The Dual-resource Integrated Scheduling Problem Of Processing Machine And Distribution AGV In Flexible Job Shop

With the transformation development of the manufacturing industry towards automation and intelligence,AGVs for distribution are widely used in flexible job shop scenarios to achieve lean material supply on demand and high efficiency of online distribution.Therefore,contain AGV flexible job-shop scheduling problem is more representative of the intelligent workshop and real situation of digital factory,flexible job shop processing machines and distribution of AGV double resources integrated scheduling problem,to reveal and found under the background of digital factory new model and new method of flexible job shop scheduling,has obviously research value and practical significance.For the problem of flexible job shop scheduling with AGV,firstly,the coordination scheduling problems of processing workpiece,processing machine and personnel in the classic flexible job shop should be solved,and the influence of resident mode,dispatch mode and AGV path planning of the distribution AGV on the flexible job shop scheduling should be considered.Secondly,the classical FJSP model is NP difficult to solve,and the main decisions related to AGV add more constraints,which aggravate the modeling complexity and solving difficulty of FJSP problem with AGV.On the basis of similar research literature review,this paper sorts out the theoretical basis of flexible job shop scheduling with AGV,and studies the problem different from the classic flexible job shop scheduling.The main decisions of AGV in the flexible job shop scenario include: The resident mode selection of AGV,the dispatch mode selection of AGV,the conflict regulation strategy selection of AGV and the AGV path planning decision.The differences in AGV dispatching strategy and AGV path planning without conflict are considered in the paper,by minimizing makespan objective function,respectively,set up the AGV accompanying dispatch distribution strategy and policy in the flexible job shop processing machines and distribution of AGV double resources integrated scheduling model,the modeling process is closer to the actual situation of intelligent flexible job shop.Then,based on Cartesian coordinate grid map,a flexible job shop working scene with AGV was constructed.An adaptive genetic algorithm combining A* algorithm was proposed to solve the integrated scheduling model.Firstly,the three-layer coding diagrams of process,machine and AGV were given,and the adaptive genetic algorithm combining A* algorithm was constructed.Furthermore,the multi-AGV conflict-free path scheme is obtained,and finally the scheduling Gantt chart under different dispatch modes is given.The sensitivity analysis of model parameters shows that the established model is effective under different distribution scales and different AGV dispatch strategies.The analysis of algorithm performance shows that the improved adaptive genetic algorithm combined with A* algorithm performs better than genetic algorithm and differential evolution algorithm in terms of solution quality,convergence,and uniformity.