菜单

关于 🐙 GitHub
arXiv 提交日期: 2026-04-27
📄 Abstract - An Analysis of the Coordination Gap between Joint and Modular Learning for Job Shop Scheduling with Transportation Resources

Efficient job-shop scheduling with transportation resources is critical for high-performance manufacturing. With the rise of "decentralized factories", multi-agent reinforcement learning has emerged as a promising approach for the combined scheduling of production and transportation tasks. Prior work has largely focused on developing novel cooperative architectures while overlooking the question of when joint training is necessary. Joint training denotes the simultaneous training of job and automatic guided vehicle scheduling agents, whereas modular training involves independently training each agent followed by post-hoc integration. In this study, we systematically investigate the conditions under which joint training is essential for optimal performance in the job-shop scheduling problem with transportation resources. Through a rigorous sensitivity analysis of resource scarcity and temporal dominance, we quantify the coordination gap -- the performance difference between these two training modalities. In our evaluation, the joint training can produce superior performance compared to the best-performing combinations of dispatching rules and modular training. However, the coordination gap advantage diminishes in bottleneck environments, particularly under severe transport and processing constraints. These findings indicate that modular training represents a viable alternative in environments where a single scheduling task dominates. Overall, our work provides practical guidance for selecting between training modalities based on environmental conditions, enabling decision-makers to optimize reinforcement learning-based scheduling performance.

顶级标签: reinforcement learning agents systems
详细标签: multi-agent reinforcement learning job shop scheduling transportation resources coordination gap modular training 或 搜索:

联合学习与模块化学习在含运输资源的作业车间调度中的协调差距分析 / An Analysis of the Coordination Gap between Joint and Modular Learning for Job Shop Scheduling with Transportation Resources


1️⃣ 一句话总结

本文系统比较了联合训练(同时优化生产与运输调度)和模块化训练(分别优化后组合)在作业车间调度问题中的效果,发现联合训练整体上优于模块化训练,但在资源瓶颈严重的环境中优势减弱,从而为根据实际环境选择最佳训练方式提供了实用指导。

源自 arXiv: 2604.24117