The invention discloses a production and
manufacturing scheduling optimization method based on an improved
genetic algorithm. The method comprises the following steps: firstly, aiming at a production scheduling optimization target, establishing a
mathematical model, determining a
population fitness function, reading order information and equipment information,
numbering equipment, encoding an order process into a
chromosome gene, initializing a
population, the maximum number of iterations and a production scheduling matrix; carrying out operations such as
crossover and variation on chromosomes of the
population to obtain a new generation of population, arranging order procedures corresponding to
chromosome genes on equipment in a conflict-free manner by combining a production scheduling matrix, and calculating a
fitness function of population individuals; and finally, selecting next-generation individuals according to a binary tournament
selection strategy, reserving fitness individuals to the next generation, repeating the steps until the maximum iteration frequency is reached, and decoding the individual
chromosome with the highest fitness as an optimal production scheduling scheme. The
global optimization can be quickly realized, and the effect is better than that of the existing optimization method.