Abstract:

    Considering that the productivity of the manufacturing enterprise of largescale power generation equipment is decided by its large critical machining equipment, an optimization model of the top layer of its hierarchical planning mode is proposed. A genetic algorithm called XYGA is developed to obtain the solution of the model, which has an extra Y chromosome to deal with the source flexibility. To overcome the low efficiency of the accurate fitness evaluation procedure of the genetic algorithm in solving large scale problem, a fast fitness estimation method based on similarity between parent and child is introduced to improve the convergence speed of XYGA. Simulation experiments show that the proposed algorithm, named FXYGA, can save the solution time by 50%～70%, meanwhile the solution is satisfactory.

Key words: hierarchical production planning, genetic algorithm, chromosome, fitness value, estimation