A novel framework, Variational Graph-to-Scheduler (VG2S), addresses challenges in Job Shop Scheduling Problem (JSSP) by using variational inference and a probabilistic objective. This enhances training stability and robustness, improving zero-shot generalization.