摘要
作业车间调度问题 (JSSP) 是一类关键且具有挑战性的组合优化问题。近年来,图神经网络 (GNN) 在解决 JSSP 问题上的应用迅速增加,但相关文献缺乏系统的综述。本文旨在全面回顾用于不同类型 JSSP 以及密切相关的流水车间调度问题 (FSP) 的现有 GNN 方法,特别是那些利用深度强化学习 (DRL) 的方法。我们首先介绍各种 JSSP 的图表示,然后介绍最常用的 GNN 架构。然后,我们回顾每种问题的当前基于 GNN 的方法,重点介绍关键技术要素,例如图表示、GNN 架构、GNN 任务和训练算法。最后,我们总结和分析了 GNN 在解决 JSSP 问题中的优势和局限性,并提供了未来的潜在研究方向。我们希望这篇综述能够激励和启发人们采用更强大的基于 GNN 的方法来解决 JSSP 和其他调度问题。