arXiv:2409.10589cs.LGcs.AI2024-09中稿 · Machine Learning被引 13

用历史调度数据训练,让强化学习高效解决车间调度难题。

Offline Reinforcement Learning for Learning to Dispatch for Job Shop Scheduling

  • 基于历史数据和保守Q学习,实现离线强化学习
  • 仅用100个约束规划解,性能超越在线RL
  • 对噪声数据鲁棒,适合真实工业场景

作业车间调度问题(JSSP)是复杂的组合优化问题。尽管在线强化学习(RL)能快速找到可接受解,但存在样本效率低、无法利用传统方法如约束规划(CP)的高质量解、且需构建模拟环境等局限。本文提出离线学习调度(Offline-LD),通过从历史调度数据中学习,克服上述问题。该方法引入两种可掩码的Q学习变体:掩码量化回归DQN(mQRDQN)与离散掩码软演员-批评器(d-mSAC),结合保守Q学习(CQL)实现离线训练。此外,提出一种针对掩码动作空间的新熵奖励机制及适用于JSSP的离线强化学习新奖励归一化方法。实验表明,仅用100个由CP生成的解进行训练,Offline-LD在生成实例和基准实例上均优于在线RL。值得注意的是,在专家数据中加入噪声后,性能仍可媲美甚至超越原数据,相同实例量下表现更优,这一发现对现实世界中数据本就嘈杂的应用具有重要意义。

原文摘要 · Abstract (English)

The Job Shop Scheduling Problem (JSSP) is a complex combinatorial optimization problem. While online Reinforcement Learning (RL) has shown promise by quickly finding acceptable solutions for JSSP, it faces key limitations: it requires extensive training interactions from scratch leading to sample inefficiency, cannot leverage existing high-quality solutions from traditional methods like Constraint Programming (CP), and require simulated environments to train in, which are impracticable to build for complex scheduling environments. We introduce Offline Learned Dispatching (Offline-LD), an offline reinforcement learning approach for JSSP, which addresses these limitations by learning from historical scheduling data. Our approach is motivated by scenarios where historical scheduling data and expert solutions are available or scenarios where online training of RL approaches with simulated environments is impracticable. Offline-LD introduces maskable variants of two Q-learning methods, namely, Maskable Quantile Regression DQN (mQRDQN) and discrete maskable Soft Actor-Critic (d-mSAC), that are able to learn from historical data, through Conservative Q-Learning (CQL). Moreover, we present a novel entropy bonus modification for d-mSAC, for maskable action spaces. Moreover, we introduce a novel reward normalization method for JSSP in an offline RL setting. Our experiments demonstrate that Offline-LD outperforms online RL on both generated and benchmark instances when trained on only 100 solutions generated by CP. Notably, introducing noise to the expert dataset yields comparable or superior results to using the expert dataset, with the same amount of instances, a promising finding for real-world applications, where data is inherently noisy and imperfect.

强化学习调度优化离线学习工业应用

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。