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.