The invention belongs to the technical field of
flow shop scheduling, and discloses a replacement
flow shop scheduling method and
system based on a multi-view graph neural network, and the method comprises the steps: defining a problem, and constructing a target function and a constraint condition; the method comprises the steps of obtaining a time
feature vector of a problem based on the same job node, constructing a node sparse graph, obtaining node
matrix embedding based on the time
feature vector and the node sparse graph, aggregating the node
matrix embedding, obtaining global node embedding, and calculating
graph embedding according to the global node embedding; then, node context embedding is constructed, node probability distribution is calculated according to the node context embedding, and jobs are selected according to the node probability distribution until all the jobs are completed; and optimizing
model parameters to obtain a final scheduling scheme. According to the method, initial
setting time is considered, a multi-feature representation method is provided, the feature information of the problem is extracted and embedded by using a multi-view graph neural network, and stability and high efficiency can be kept on problems of different scales.