The invention discloses a
hybrid production flexible
assembly job shop scheduling method considering multi-
assembly sequence change and transportation tasks based on a Q-Learning model
algorithm. The method comprises the following steps: S1, establishing a scheduling model taking total production
completion time, total inventory time and total manpower cost as optimization targets; s2, providing a Q-Learning
memetic algorithm to solve the scheduling model, designing a five-layer segmented mixed
chromosome coding structure and a two-subgeneration
chromosome updating method, and introducing a
variable neighborhood search strategy and an elite retention strategy; s3, adaptively adjusting the cross range of the chromosomes through Q-Learning to improve the
algorithm efficiency; and S4, through comparison with other three algorithms, validity and robustness of the proposed
algorithm are verified. Based on the scheduling method provided by the invention, the
processing and assembling sequences of product parts can be optimized simultaneously in the scheduling process of multi-product mixed production and consideration of transportation tasks, and meanwhile, machines, workers and AGV resources are reasonably allocated, so that the
production cycle of products is effectively shortened.