The invention discloses a flexible
job shop scheduling method based on a graph neural network and deep
reinforcement learning, and relates to the technical field of flexible
job shop scheduling. The method at least comprises the following steps: S1, firstly, carrying out Markov
Decision Process (MDP) on a flexible
job shop scheduling problem, namely, FJSP, and initializing a scheduling state; and S2, representing a complex relationship between a job and a
machine by using a heterogeneity graph, and effectively mapping different entities (the job, the
machine, the operation and the like) of the problem and the relationship between the different entities into a graph structure, wherein the different entities (the job, the
machine, the operation and the like) of the problem and the relationship between the different entities (the job, the machine, the operation and the like) of the problem are represented by the heterogeneity graph. According to the method, the graph neural network based on the meta-relationships is provided, different graph
convolution modes are innovatively adopted for different meta-relationships to extract features, original
semantic information is reserved, the
global information capturing capability is enhanced, and a
reinforcement learning agent is more accurate when making a scheduling decision.