Reconfigurable assembly line sequencing method based on improved genetic algorithm

Abstract

The invention discloses a reconfigurable assembly line sequencing method based on an improved genetic algorithm. The method comprises the following steps of: determining a population size according to a minimum production cycle of a reconfigurable assembly production line, and executing genetic encoding according to a standard of taking a chromosome as a full array of all tasks; calculating the idleness of the minimum reconfigurable assembly line, the quantity of unfinished work, the uniform parts use rate and the minimum production adjustment cost of the individual; executing a grading operation, executing a Pareto solution set optimization filtering operation, calculating the fitness of each grade, executing genetic operations according to the fitness, executing an elite reservation strategy, and obtaining a Pareto optimal solution set and a corresponding objective function value by judging whether convergence is realized or the pre-set maximum number of iteration is achieved. In the method, three major factors influencing the optimized sequencing of the reconfigurable assembly line are comprehensively considered, a plurality of technologies are used in the genetic operation, population diversity is ensured, algorithm prematurity is avoided, and global optimal search ability of the algorithm is enhanced.

Description

technical field [0001] The invention relates to an optimized sorting method for a reconfigurable assembly line based on an improved genetic algorithm, which can arrange production, and belongs to the field of automatic control of production lines and information technology. Background technique [0002] At present, large-scale assembly line manufacturing systems are oriented to the assembly process of multi-variety products, and the requirements for flexibility and reconfiguration capabilities of the system are constantly improving. As an integral part of the reconfigurable manufacturing system, the reconfigurable assembly line (RAL) is a production organization that applies the concept of reconfigurable manufacturing to the assembly line system to construct local module automatic production and global flexible production Mode, so that the production line system has both flexibility and rapid response capabilities, and reconfigurable capabilities. At present, no invention p...

AI Technical Summary

Problems solved by technology

Mathematical programming methods cannot solve this problem in polynomial time

The multi-objective genetic algorithm provides a good way to solve this problem, but due to the dynamic randomness, multi-constraint and multi-objective characteristics of the reconfigurable assembly line sorting, it increases the complexity and difficulty of the sorting problem, making the multi-objective The fitness function is difficult to choose

Images