Research On Efficient Task Allocation Algorithm Of Agv Scheduling System

Recently,the rapid development of China's smart manufacturing,the advancement speed of enterprises' intelligent manufacturing has increased significantly,and AGV(Automated Guided Vehicle)has gradually replaced traditional manual labor as the main logistics method.In the actual application,the overall logistics efficiency of the AGV system has attracted more and more attention from users,and the problems affecting AGV operation efficiency have become more and more prominent.In this paper,the task allocation mode of the scheduling system has been deeply analyzed and researched,and improvements have been made according to the needs of the project.The traditional scheduling system has the problem of non-optimal task allocation.The task cannot be assigned to the AGV that is already performing the task.When the starting point of a new task is near the end of the current task,the AGV that is performing the task cannot be scheduled,and the scheduling system needs to schedule an empty vehicle from a far away to perform the new task.In this task allocation mode,the efficiency of the AGV system is not optimal.This paper made the following improvements on the basis of the traditional AGV task cost model,and developed an AGV scheduling system with efficient task allocation algorithms.(1)This paper aims at the lowest transportation cost and improves the scheduling algorithm model of the system.This paper analyzes the shortcomings of thetraditional Hungarian algorithm process,improves the traditional Hungarian algorithm,introduces new parameter variables,and incorporates the AGV that is performing the task into the cost calculation range.At the same time,when calculating the task cost matrix,the order of the cost matrix is not fixed,and all tasks are included in the cost calculation range.In the end,the optimal task allocation plan is sought within all feasible vehicles and all feasible tasks.This paper verifies the AGV approach assignment problem and compares the task execution efficiency of the improved algorithm with the traditional algorithm.Experiments show that the task execution efficiency of the improved algorithm is significantly improved,which proves the effectiveness of the improved algorithm in this paper.(2)In this paper,an AGV scheduling system is developed based on an improved algorithm.The system implements AGV management functions,task management functions,running kanban functions,route planning and multi-task assignment functions,traffic control functions,virtual vehicle management functions and map editing functions.(3)The AGV scheduling system developed in this paper has been verified by pure random task scheduling experiments and sub-regional task scheduling experiments.The various functions of the scheduling system are operating normally and can meet the needs of the project and meet the design expectations.