The invention provides a discrete mixed
job production line scheduling method based on an improved
genetic algorithm, and relates to the technical field of industrial
automation and production scheduling, and the method comprises the steps: S1, carrying out the modeling and
data input of a
production line scheduling problem, constructing a flexible
job shop scheduling model, defining a decision variable, a constraint condition and a target function, and inputting basic data; s2, generating an initial
population by adopting a
hybrid initialization strategy, wherein the initial
population comprises randomly generated individuals and individuals generated based on a
heuristic rule; s3,
chromosome coding is carried out on the scheduling scheme in a two-segment coding mode, wherein a process sorting segment and a
machine distribution segment are included; s4, the fitness is calculated, and individual selection is carried out by adopting a tournament
selection method; s5, executing improved genetic operations including adaptive
crossover and
mutation operations; s6, carrying out local search on the elite individuals, wherein the local search comprises key path identification and neighborhood disturbance; and S7, judging a termination condition, if the termination condition is met, outputting an
optimal scheduling scheme, otherwise, returning to the step S4.