Discrete optimization method based on matrix workshop AGV scheduling

Abstract

The invention relates to the technical field of workshop free guide trolley delivery scheduling, and particularly belongs to a discrete optimization method based on matrix workshop AGV scheduling. The method comprises the steps of 1, presetting related parameters of a discrete weed optimization algorithm, wherein the related parameters include an initial population number, a maximum population number, a minimum seed number and a maximum seed number; 2, initializing a population, specifically, generating a high-quality solution by using a neighborhood nearest distance heuristic algorithm, and generating other solutions by using a random generation method until the initial population number is reached; 3, optimizing the initialized population; and 4, outputting an optimal solution, specifically, judging whether a stop condition of calculating time of 5s is reached or not, and if not, returning to the step 3; and if the stop condition is reached, outputting the optimal solution in the current population. According to the invention, the scheduling scheme suitable for the actual production of the workshop can be obtained, and the scheduling management and optimization of the AGV are realized.

Description

technical field [0001] The invention relates to the technical field of workshop free-guided trolley delivery scheduling, in particular to a discrete optimization method based on matrix workshop AGV scheduling. Background technique [0002] Under the background of the country's vigorous promotion of the intelligent industrial industry, all large, medium and small enterprises in China have sprung up to transform and register under the slogan of building a comprehensive industry 4.0. Then the AGV industry has also been mentioned in the limelight. [0003] In recent years, my country's logistics technology and equipment industry has continued to grow strongly by 20-30%. Now that the logistics market and logistics equipment and technology are becoming more and more mature, the market's demand for AGV logistics handling equipment has gradually changed from "quantity" to "quality", which shows that in the future development of AGV, it should be intelligent and flexible. Improve a...

AI Technical Summary

Problems solved by technology

However, there are the following problems in AGV workshop scheduling: on the one hand, it is about determining the production machine that each vehicle is responsible for and determining the order in which each vehicle is responsible for delivering materials to its respective machine; on the other hand, the AGV scheduling problem is a typical NP-hard problem , has always attracted extensive attention of scholars, and is one of the research hotspots in the field of manufacturing systems

The current discrete weed algorithm is only aimed at searching for the optimal solution. However, there are still the following problems when solving the AGV scheduling problem: under fixed time, the number of iterations is low, and better results cannot be obtained; Shipping costs make special proposals

Images