The invention discloses an operation workshop scheduling modeling method based on a
genetic algorithm. The method comprises the steps of JSP
genetic algorithm design of reverse cross of a stored
gene segment, eM-
Plant simulation modeling, data collection, improvement of
mutation operator and obtaining of an optimized scheme; the JSP
genetic algorithm design of the reverse cross of the stored
gene segment comprises the steps of randomly generating an initial group according to a sequence code, calculating the fitness of the initial group, judging whether the
cycling times is satisfied, outputting an optimal result and program
running time if the
cycling times is satisfied, drawing an
algorithm performance trace diagram, drawing an
optimal scheduling trace diagram, selecting through a roulette wheel if the
cycling times cannot be satisfied, reversely crossing the stored
gene segment, randomly mutating the gene segment, calculating the fitness of a novel
population, re-inserting a filial-generation
population to the parental
population, and recording the performance of the optimal result trace
algorithm. By adopting the method, the running of the production workshop can be optimized and coordinated, the design effect is good, the process is simple, and the production danger and production cost can be reduced.