小规模训练 大规模泛化
用图神经网络增强的深度强化学习调度方法,在小型车间问题上训练后,在大型问题上仍表现优异。
Kuo-Hao, Ho · Ji-Han, Wu · Fan, Chiang · Yuan-Yu, Wu · Chen, Sheng I. · Kuo, Ted T. · Wang, Fengjian · Wu, I. Chen
2023
图神经网络提取与问题规模无关的图结构特征,使模型在小型实例上训练后,在大型实例上依然保持性能,无需重新训练。
在大型作业车间调度问题上,本方法的性能优于大多数已提出的深度强化学习方法,只需选择优先级分派规则即可完成调度。