A cross-unit scheduling method based on complex network theory

Abstract

The invention belongs to the technical field related to cross-unit scheduling, and discloses a cross-unit scheduling method based on the complex network theory. The method comprises the following steps of (1) establishing a cross-unit scheduling model and a cross-unit manufacturing network model under the complex network environment; (2) determining the objective function of the cross-unit scheduling model; (3) coding based on process sequence, machine sequence and manufacturing cell sequence respectively, then establishing initial population and calculating fitness of initial solution; 4) performing cross-mutation on that initial population according to the connecte state of nodes of the small world network to obtain the progeny population; (5) obtaining the new population by combining the current parent population with the offspring population and non-dominated sorting. The new population participates in the next cycle until the maximum number of cycles reaches the preset end. Afterthe end of the cycle, the current optimal solution is selected as the solution to the cross-unit scheduling problem. The method of the invention improves efficiency and quality, and has good accuracyand strong applicability.

Description

technical field [0001] The invention belongs to the related technical field of cross-unit scheduling, and more specifically relates to a cross-unit scheduling method based on complex network theory. Background technique [0002] The cell manufacturing system is one of the latest and most effective production line setup methods in the contemporary era, where machines capable of processing certain workpieces with similar processing paths are placed in a cell. With the development of the manufacturing industry, the demand for products in modern production is becoming more and more diverse. Some processes of the workpiece may require certain specific machines in other units to process, and the requirements of the workpiece for special machines and the expectations of unit processing capabilities are increasing higher. This phenomenon has caused some workpieces to be processed across multiple units, and the transfer of workpieces between units constitutes a cross-unit scheduling...

AI Technical Summary

Problems solved by technology

The method is based on an improved small-world genetic algorithm to solve the cross-unit scheduling problem in a complex network environment, and it can quickly obtain a feasible solution under the conditions of large-scale manufacturing units, many processing tasks, and non-unique cross-unit processing paths for special workpieces And has a good global search ability

Images