Automatic trolley storage system scheduling method based on improved dynamic banker's algorithm

Abstract

The invention relates to an automatic trolley storage system scheduling optimizing method based on an improved dynamic banker's algorithm. The method comprises the following steps of adopting an undirected graph for modeling of a warehouse; enabling an automatic trolley storage system to distribute tasks to rail guide trolleys, and according to the target goods position, setting the minimum running path of each rail guide trolley; defining a resource matrix, wherein the resource matrix comprises a system arc matrix T, a path arc matrix I of each rail guide trolley, and a current occupation arc matrix Hi of each rail guide trolley, so as to obtain an available arc matrix A=T - (H1+H2 to Hn); updating the source matrixes Ni, Hi and A in real time according to the operation process of the rail guide trolleys; utilizing the resource matrixes to perform the anti-conflict detection on the operation path of each rail guide trolley; detecting before each rail guide trolley reaches the initial node of the next arc, and authorizing the conflict arc resource to the first arrived rail guide trolley when the arc has a conflict. The method has the advantages that the operation process of each rail guide trolley can be dynamically adjusted, and the collision of the trolleys, the blockage of the system, the locking and the like can be prevented.

Description

technical field [0001] The invention belongs to the field of logistics, and in particular relates to a dynamic scheduling method of an intelligent three-dimensional storage system, that is, an AVS / RS (automatic trolley access system). Background technique [0002] The intelligent three-dimensional storage system is an important link in the modern production logistics system, and its operating efficiency directly affects the efficiency of the logistics supply chain. AVS / RS (Automatic Storage and Retrieval System) is a new type of intelligent three-dimensional storage system, which is the trend of the development and application of intelligent three-dimensional warehouses in the future. When the stacker fails, it is impossible to carry out inbound and outbound operations, which affects the overall operating efficiency of the warehouse and other shortcomings. Since most of the work tasks in the system are cross-floor tasks, it is necessary for the track to guide the trolley to...

AI Technical Summary

Problems solved by technology

[0003] At present, the domestic dispatching method based on the track-guided trolley in and out of the warehouse in the AVS / RS system is mainly based on the following two aspects: First, according to the characteristics of the trolley's warehouse-in and out-of-warehouse task queue, establish a corresponding mathematical model and use the swarm intelligence optimization algorithm Solve the model to obtain the trolley operation path with the total task completion time as the scheduling optimization goal, but the above method only discusses the operation path of a single track-guided trolley, and does not take into account the influence between the trolleys, such as collisions, conflicts, etc. question

The second is: Aiming at the locking problem of the running path of the trolley, an anti-deadlock control method for the path of the trolley in and out of the warehouse is proposed, but the path of the trolley in the system is fixed, which reduces the selection space for the available path of the trolley, and only contains one elevator

Images