The invention discloses a matrix workshop scheduling method based on a
genetic algorithm, and the method comprises the steps: S1, generating a related data case through a case generator according to the characteristics of a matrix workshop; s2, generating a
chromosome through MSOSAS coding; s3, performing initialization setting on the
population, and performing global selection,
local selection and random selection according to a preset proportion to obtain a selected initial solution; s4, carrying out fitness calculation on the plurality of chromosomes; s5, according to the fitness and the
crossover probability, selecting a preset number of populations to carry out
machine crossover and process
crossover; according to the fitness value and the
mutation probability, selecting a preset number of populations to carry out
machine mutation and process
mutation, and generating an optimal
chromosome; and S6, decoding the optimal
chromosome, and generating the
machine selection, the process sequence, the preset capability and the
processing time of the workpiece during
processing. According to the invention, the scheduling problem of the
matrix type workshop is solved, and the production scheduling of the
matrix type workshop with high flexibility and high adaptability is realized.