图神经网络调度策略

小规模训练 大规模泛化

用图神经网络增强的深度强化学习调度方法,在小型车间问题上训练后,在大型问题上仍表现优异。

Kuo-Hao, Ho · Ji-Han, Wu · Fan, Chiang · Yuan-Yu, Wu · Chen, Sheng I. · Kuo, Ted T. · Wang, Fengjian · Wu, I. Chen

2023

技术优势

小问题训练,大问题可用

图神经网络提取与问题规模无关的图结构特征,使模型在小型实例上训练后,在大型实例上依然保持性能,无需重新训练。

超过多数DRL方法

在大型作业车间调度问题上,本方法的性能优于大多数已提出的深度强化学习方法,只需选择优先级分派规则即可完成调度。

应用场景