The invention discloses a flexible
job shop scheduling method oriented to date of delivery constraints. The method is oriented to date of delivery constraints, takes total tardiness and maximum
completion time into account, establishes a model comprising process,
machine and sequence constraints, and expresses scheduling as Markov decision; constructing a delivery
time perception heterogeneous graph composed of process and
machine nodes, and explicitly injecting
semantics such as urgency degree, residual
processing time,
queue and predicted
idle time in node and edge features by combining three relations of process sequence, process-
machine feasibility and same-machine
time sequence; tardiness
perception graph
attention network coding is adopted, a single actor-double commentator structure is matched, and a decision is made in a feasible action set through
mask normalization and temperature sampling; the rewards and the event advance are aligned and calculated according to increments, and PPO + GAE is used for stable optimization in the training stage. The method is stable in performance in the aspects of reducing the total tardiness and controlling the maximum
completion time, convergence is faster, good generalization is achieved, and the method is suitable for
engineering deployment and online application.