HGT-Scheduler: Deep Reinforcement Learning for the Job Shop Scheduling Problem via Heterogeneous Graph Transformers
This paper proposes HGT-Scheduler, a deep reinforcement learning framework that utilizes Heterogeneous Graph Transformers to explicitly model the distinct edge semantics of the Job Shop Scheduling Problem, thereby outperforming homogeneous graph baselines on benchmark instances by capturing type-specific relational patterns through edge-type-dependent attention mechanisms.