AGV task scheduling method based on simulated annealing algorithm

Abstract

The invention discloses an AGV task scheduling method based on a simulated annealing algorithm, and belongs to the field of automatic warehousing system task scheduling. The method comprises the stepsof 1, determining position coordinates and endurance mileage of an AGV and position coordinates of a to-be-carried goods shelf and a sorting workstation; 2, setting parameters of a simulated annealing algorithm; 3, generating an initial task allocation scheme; 4, starting iterative search to generate candidate solutions; 5, the feasibility of the candidate solutions is checked, and if not, the step 4 is executed to regenerate the candidate solutions; 6, judging whether to accept the candidate solution or not, and if so, replacing the current solution with the candidate solution; 7, if the preset number of iterations is not reached, skipping to the step 4 to carry out the next iterative search; and 8, if the algorithm termination condition is met, outputting the current solution, otherwise, reducing the annealing temperature and skipping to the step 4 to start a new round of iterative search. An AGV task scheduling problem in an intelligent warehousing system environment can be rapidlysolved, and a task allocation scheme with the shortest or approximately shortest completion time is obtained.

Description

technical field [0001] The invention belongs to the field of automatic storage system task scheduling, in particular to an AGV task scheduling method based on a simulated annealing algorithm. Background technique [0002] The automated warehousing system involved in the present invention is a new type of modern intelligent warehousing system that uses an automatic guided vehicle (Automated Guided Vehicle, AGV) to transport movable shelves to a picking workstation in a warehouse for manual picking of commodities. The system has been widely used in world-renowned e-commerce companies such as Amazon, JD.com, and Ali. [0003] Such as figure 1 As shown, the above intelligent storage system usually adopts a grid layout, and the workstations are distributed around the storage area. The AGV locates by reading the barcode or QR code attached to the ground unit grid. The AGV is driven by batteries, has lifting and in-situ rotation functions, and can walk in a straight line between...

AI Technical Summary

Problems solved by technology

[0005] The invention discloses an AGV task scheduling method based on a simulated annealing algorithm. The purpose is to solve the optimization problem of scientifically and rationally allocating shelf handling tasks among multiple AGVs in an intelligent storage system, and the goal is to achieve the shortest completion time of all tasks.

Images