| In spinning industry,small batch production is often the case in response to customers’ personalized demands,which leads to the high complexity of the production management tasks.The production process includes multi-stage processes,and each production process has multiple production lines,which is a typical mixed flow shop.The ring spinning production process includes cleaning and combing,pre-combination,stripand-rolling,combing,polyester-drawing,drawing,and coarse-and-combination.The workshop that produces the carding to the drawing process is called the drawing workshop.At present,in the drawing workshop,the manual handling cans have a large amount of tasks and the semi-finished products have a long turnover period.In view of this problem,this paper considers the deployment of multi-AGV trolleys in the draw frame for canal distribution,researching the mixed flow shop scheduling problem with AGV distribution,improving the automation of canoe distribution in the draw-out workshop,and optimizing the distribution efficiency.With the latitude and longitude Wuxi ring spinning process as the object,the multi-AGV scheduling problem of the spinning draw frame workshop is studied.The main work is as follows:(1)Establish a mathematical model for multi-AGV scheduling in the draw frame.The ring spinning production process was analyzed,and the mathematical model of multiAGV scheduling was established considering the uniqueness,the number of cans and the number of finished products,and time constraints.(2)Design a genetic algorithm to solve the problem of multi-AGV scheduling decision.According to the characteristics of decision variables,the model is divided into two decision variables,time-independent variables and time-related variables.Through research,this paper simplifies the scheduling model to meet the real-time application requirements of the draw frame.Design genetic algorithm to solve the model.In the first step,based on the AGV resource pool strategy,the genetic algorithm is used to solve the AGV resource allocation problem,and the canoe transportation equipment is specified.In the second step,based on the canton-AGV matching information obtained in the first step,the AGV transportation scheduling problem is determined.The machine selection strategy,the AGV resource pool strategy,and the process operation constraints are used to calculate the fitness function,and the scheduling timing of the AGV distribution cans is determined.The experimental results show that the batch distribution strategy is better than the uniform distribution strategy,and the scheduling results under different resource strategies are analyzed.The results show that when the AGV resources are scarce,the cross-region shared resource pool strategy can effectively improve the AGV utilization rate and enterprise production efficiency.When the AGV resources are sufficient,the cross-regional independent resource pool strategy can be completed faster because it can respond quickly to the demand.(3)Established a multi-AGV scheduling simulation model and performed data analysis.Firstly,the bottleneck process of the production line is analyzed.The simulation model is built based on the Plant Simulation software.According to the simulation results,the two AGV scheduling strategies based on the cross-region shared resource pool and the inter-regional independent resource pool are analyzed,and the completion time,AGV utilization rate and unit AGV time are analyzed.Contributions,when AGV resources are scarce,increasing AGV can significantly shorten the completion time.When the number of AGVs increases to a certain extent,increasing the contribution of AGV to the completion time will drop sharply,which will reduce the AGV utilization.This research proves that the multi-AGV car is equipped in the draw frame,and the coordinated scheduling optimization by the two-stage genetic algorithm will significantly improve the efficiency of canal distribution. |