Jun, 2024

图神经网络用于工作车间调度问题的综述

PDF
TL;DR此篇综述主要介绍了图神经网络在解决调度问题中的应用，探讨了不同类型的作业车间调度问题和流水车间调度问题，并重点研究了深度强化学习方法。通过介绍图表示和常用的图神经网络架构，作者回顾了各种问题类型的 GNN 方法，在图表示、图神经网络架构、GNN 任务和训练算法等技术要素方面进行了重点概述。最后，作者总结和分析了 GNN 在解决调度问题中的优势和局限性，并提供了潜在的未来研究机会。希望这个综述能够激发创新思路，为更强大的基于图神经网络的方法解决调度问题和其他调度问题提供启示。
job shop scheduling problemsgraph neural networksdeep reinforcement learninggnn architecturestraining algorithms
发现论文，激发创造
  • 学习调度作业车间问题：利用图神经网络和强化学习进行表示和策略学习

    本研究提出一种基于图神经网络和强化学习的框架来解决工厂作业车间调度问题，该框架将调度问题表示成了状态图，并使用 GNN 进行表示学习和策略学习，最终使用 PPO 算法对模型进行优化。实验结果表明，该模型优于传统的调度规则和基于强化学习的调度器，并且可以学习到一种具有泛化能力的调度策略。

    Jun, 2021

  • 深度强化学习在作业车间调度中的搜索应用

    本文提出了一种基于图神经网络的深度强化学习方法，用于解决作业车间调度问题中的改进启发式问题，并设计了一种新颖的传递信息机制来加快解决方案评估，实验结果表明，该方法比现有的基于深度强化学习的方法在 JSSP 领域中具有更好的性能.

    Nov, 2022

  • 在不确定条件下学习解决作业车间调度

    使用深度强化学习技术搜索鲁棒解决方案的新方法，重点解决具有不确定持续时间的作业车间调度问题，并结合图神经网络和深度强化学习的 Wheatley 方法已公开提供以供进一步研究和应用。

    Mar, 2024

  • 利用深度强化学习生成多样的调度策略解决大规模柔性车间调度实例

    提出了一种使用图神经网络将灵活作业车间调度问题 (FJSSP) 建模为马尔可夫决策过程 (MDP) 的方法，通过生成多样化的调度策略并利用调度规则进行限制，实现对大型 FJSSP 实例的稳健解决，以胜过其他深度强化学习方法和调度规则，提供更好的结果。

    Oct, 2023

  • 深度强化学习和关注机制的动态车间调度混合智能

    本文提出了一种将动态车间调度问题 (DJSP) 建模为强化学习的马尔可夫决策流程 (MDP) 的混合框架，并结合了注意力机制作为图表示学习 (GRL) 的模块，以及双层权利分离深度 Q 网络评估最适当的调度规则，经实验证明该框架优于基准算法，并证实了这种混合框架的有效性。

    Jan, 2022

  • 利用强化学习进行车间作业调度的课程学习

    本研究通过引入难度变化和课程学习策略来改进深度强化学习方法，基于图嵌入实现的 DLR 方法在解决工作车间调度问题方面取得了显著的效果。

    May, 2023

  • 在深度学习方法中利用约束编程动态解决柔性车间调度问题

    我们提出了一种融合了约束编程和深度学习的方法来解决灵活作业车间调度问题，该方法通过使用约束编程生成的最优解来训练深度学习模型，以消除深度强化学习中广泛搜索的需求，并在解决过程中共同应用深度学习和约束编程来提高性能。

    Mar, 2024

  • 一种强化学习方法用于通过排序交换提高泛化性能的调度问题

    本文介绍了一种使用 DRL 求解 JSSP 问题的新方法，该方法使用了 PPO 算法并在环境中加入了 OSM 以实现更好的泛化学习，并在可用的基准实例集上进行了深入的性能分析和比较。

    Feb, 2023

  • 基于约束编程的作业车间调度问题的端到端强化学习方法

    本文提出了一种基于约束编程（CP）和强化学习（RL）的端到端解决调度问题的方法，通过神经网络架构和训练算法，仅需要一些调度问题的约束编码和一组小实例，我们的方法在七个 JSSP 数据集上进行了评估，并展示了其在相同时间限制内找到比静态 PDRs 和 CP 求解器更高质量的解决方案的能力。

    Jun, 2023

  • 使用图神经网络和强化学习生成中断允许的阻塞工作车间问题的调度规则

    采用图神经网络和强化学习方法生成调度规则来解决中断允许阻塞作业车间问题，结果表明这种方法可以有效地调度机器故障随机的生产线。

    Feb, 2023