Research On Multi-AGV Control System And Scheduling Algorithm For Warehouse Automation

After entering the 21st century,especially in recent years,the domestic logistics industry has shown an unprecedented trend of development.The traditional logistics industry is undergoing tremendous changes.The position of the logistics warehouse in the logistics supply chain is more and more important.Intensive to intelligent,automated upgrades.Therefore,warehouse automation came into being in the logistics warehouse.As an important part of warehouse automation,Automated Guided Vehicle(AGV)also plays an increasingly important role.AGV's efficiency greatly determines the efficiency of warehouse automation,thus further affecting the work efficiency of the logistics warehouse.And the AGV will inevitably collide with the collision during the working process.Therefore,it is an urgent and urgent problem that the real-time AGV scheduling should be studied urgently and continuously.In this paper,based on the existing problems of lack of multi-AGV scheduling in warehousing automation,based on the existing shortest path search algorithm,task assignment theory algorithm,and scheduling theory algorithm,the following work is mainly carried out:First of all,by reviewing the network resource and historied papers,this paper analyzes and summarizes the current constituent elements and development status of multi-AGV systems for warehouse automation.Secondly,the breadth-first search is applied to solve the shortest path.At the same time,the Hamiltonian loop is used to solve the shortest path selection problem in the multi-load multi-AGV system.After that,the shortest path selection is input as a parameter to the FUZZY system,the task assignment is optimized.Then,a dynamic locking/unlocking scheduling algorithm based on lock mechanism is proposed to prevent the occurrence of path conflicts and deadlock problems.At the same time,combined with the actual conditions of project requirements,the theory of shortest path search and scheduling algorithms is comprehensively applied to implement the AGV control system in the C#.Net Framework environment.Finally,the related implementation details and program display interface of the AGV control system are introduced.The performance of the improved Fuzzy System task assignment algorithm and the performance of the scheduling algorithm are measured through simulation experiments,and related analysis and further prospects are given.