With the increase of human resource cost and logistics cost,transportation,unloading,storage and other links of parts and finished products occupy a large amount of production time and cost in manufacturing industry.Automatic Guided Vehicle(AGV),as an intelligent material handling tool,shows a high degree of intelligence and automation in workshop logistics,which contributes to improving the adaptability of enterprises to the market and reduce the cost of manpower and logistics.Investigate the current situation of the logistics system of the assembly workshop of X Enterprise,take the AGV quantity allocation and scheduling problem of the assembly workshop as the research object,calculate the minimum theoretical number of AGVs meeting the logistics requirements of the factory by analytical method,solve the AGV scheduling problem by genetic algorithm,and use Anylogic software to simulate and verify the effectiveness of the scheme and method.The main research includes the following three points.(1)Investigation and problem analysis of the assembly workshop.Carry out field investigation on the assembly workshop,collect and sort out relevant data of the core elements of the production logistics system,including product model,bill of materials,production beat,material transportation demand frequency,logistics route,AGV parameters,plant layout,etc.It provides a basis for the subsequent AGV quantity calculation and scheduling modeling,including the selection of objective function,variable definition and constraint conditions.(2)AGV quantity configuration and AGV scheduling model construction.Under the premise of given production plan,based on the data of production logistics system,A* algorithm is used to calculate the logistics path,and the minimum number of AGVs is taken as the goal to establish the AGV number configuration model.The penalty function was designed considering the delivery time window.The core constraints such as only one task is allowed to be executed at the same time,the transport task has a oneto-one relationship with AGVs,and the utilization rate of AGVs does not exceed the maximum operational rate were determined.The combination of each AGv-transport task-time point was taken as the decision variable.An AGV scheduling model considering delivery time window is established.(3)Case analysis and simulation verification.Taking the assembly workshop of X enterprise as the research object,the logistics simulation model of assembly workshop was established by using Anylogic.Firstly,the theoretical number of AGVs is calculated according to the material point’s demand time for materials,the path and distance between each material point and the three-dimensional warehouse,and the AGV transportation parameters.Then,the start and end time of each material transportation task is determined,the penalty function of delayed delivery of materials is designed,and the AGV scheduling model considering the delivery time window is established.The orthogonal experiment was used to determine the key genetic parameters,and the genetic algorithm was designed to solve the model.Finally,Anylogic was used to simulate the scheduling results to verify the feasibility and effectiveness of the method.To sum up,this thesis combines the material preparation mode of "use one to prepare one" in the assembly shop of X enterprise,utilize analytical method to calculate the theoretical number of AGVs,and proposes an AGV scheduling method considering time window,which can reduce the variance of AGV utilization and the delay time of material delivery,which has important theoretical and practical significance. |