Research and Application of Multi-objective Optimization for An Improved NSGA-Ⅱ Algorithm
Aiming at the multi-objective optimization problem of a maintenance production line of a military industrial enterprise,an optimization model with the maximum production line balance rate and the minimum transfer path length as the goals was estab-lished.According to the characteristics of this model,an improved NSGA-Ⅱ algorithm was designed.Based on the mature dynamic crow-ding research,the concept of left and right crowding was proposed,and when the total congestion was the same,the individuals with less left and right crowding were eliminated,to further ensure the diversity of the population.At the same time,in order to avoid the popula-tion falling into local optimum,the neighborhood search method was used to remove duplicate individuals in each generation of the popu-lation,and the elite retention strategy independent of the population was used to avoid the loss of excellent individuals.Finally,the effec-tiveness of the algorithm was verified by example,and by using the improved NSGA-Ⅱ algorithm,the balance rate of the production line in the example was increased by about 25.29％,and the length of the transfer path was reduced by about 36.86％.
multi-objective optimizationimproved NSGA-Ⅱ algorithmdynamic congestionleft and right congestionneighbor-hood search method
NETL
NSTL
万方数据
