Multi-AGV scheduling method, device and equipment based on improved sparrow search algorithm

Abstract

The invention discloses a multi-AGV scheduling method, device and equipment based on an improved sparrow search algorithm, and belongs to the technical field of computers. The multi-AGV scheduling method includes the following steps: creating a mathematical model according to a distribution center, m distributed vehicles, n client nodes and a time window of each client node; setting a sparrow population, and initializing a task sequence of each sparrow, wherein the task sequence is a distribution sequence composed of numbers of a plurality of client nodes; determining an explorer sparrow, a follower sparrow and a reconnaissance sparrow in the sparrow population; according to an SEC crossover operator or a PBX crossover operator, updating the position of the explorer sparrow; updating the position of the follower sparrow according to an RPX crossover operator or a neighborhood search algorithm; according to an OBX crossover operator or a neighborhood search algorithm, updating the position of the reconnaissance sparrow; and determining the global optimal solution in the updated sparrow population as the optimal solution of the mathematical model. According to the method, device and equipment, the solving efficiency of the actual problem can be improved, and the blindness of the iteration process is reduced.

Description

technical field [0001] The embodiment of the present application relates to the field of computer technology, in particular to a multi-AGV scheduling method, device and equipment based on an improved sparrow search algorithm. Background technique [0002] With the development of modern industry and information service industry, human capital is becoming more and more precious, and people are increasingly aware of the importance of warehousing, freight and other logistics links to improve product profits. According to data, logistics, transportation and other links account for more than 50% of the cost of the entire manufacturing enterprise. Therefore, how to improve the efficiency of storage and transportation and give full play to the performance advantages of the site has become the focus of major enterprises. [0003] The automated three-dimensional warehouse is an important part of the modern logistics system, and the degree of intelligence of the automated three-dimensi...

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present application provides a multi-AGV scheduling method, device and equipment based on the improved sparrow search algorithm, which is used to solve the problems that the traditional sparrow search algorithm tends to fail to converge and fall into local optimum when solving the actual problems of AGV scheduling. Difficult to achieve efficient scheduling

Images