Research On Logistics Warehouse Scheduling System Based On Petri-net

In recent years,with the continuous development of Ali,Jingdong and other e-commerce enterprises,the continuous improvement of industrial automation level,the emergence of intelligent sensor equipment and scheduling algorithms,promote the continuous innovation of the logistics industry structure,strive to reduce costs,improve the efficiency of logistics transportation and reduce the loss of resources.Therefore,modern logistics widely uses AGV(Automated Guided Vechicle,AGV)as the main intelligent information transportation equipment,through the network for automated management,coordinated completion of scheduling tasks.It is mainly used in loading,transportation,unloading and other links.It solves the problems existing in the traditional mode of goods transportation,greatly improves the economic benefits of the logistics industry,and has huge potential and immeasurable value.The main research contents of AGV scheduling system are as follows:(1)how to construct a reasonable warehouse map model;(2)how to solve the optimal scheduling path of each AGV for different scheduling tasks;(3)how to solve the deadlock and conflict in the running process of AGV.Through the detailed investigation and innovation of domestic and foreign AGV system research literature,the main work of this paper is as follows: 1.Analyzing the design requirements of warehouse logistics scheduling management system,and introducing the hardware components and overall design scheme of AGV according to the requirements;2.On the basis of AGV hardware platform and scheduling software,the modeling scheme,path planning algorithm and scheduling algorithm of AGV are deeply studied.Enter research.Specifically include:(1)This paper introduces time-undirected Petri net to model the scheduling process of multi-AGV in large-scale two-way Lane warehouse environment,and adds the details of function library to restore the whole process of warehouse scheduling,which facilitates the follow-up theoretical analysis;(2)After Petri decomposition,the path analysis of AGV is carried out separately to reduce the computational complexity;(3)The reachable tree algorithm is selected to construct single-lane warehouse.The path planning of AGV increases the flexibility of AGV path planning;(4)When multi-AGV completes the scheduling task in logistics warehouse,for a series of conflicts,deadlocks and emergencies that may arise,this paper establishes a multi-index objective function and proposes an improved exterior penalty function method,through iteration and update of AGV operation path information successively.Taking the collision information generated in the running process and combining the node waiting algorithm with the re-planning algorithm,the collision types that AGV will encounter in the running process are analyzed.Based on the principle of the optimal running time of AGV,the planning scheme is selected to carry out quadratic local planning for the corresponding path,which ensures the optimal scheduling scheme while eliminating the collision and realizes real-time scheduling.