计算机科学
调度(生产过程)
作业车间调度
工作车间
马尔可夫决策过程
图形
分布式计算
决策支持系统
运筹学
水准点(测量)
人工智能
作业调度程序
流水车间调度
机器学习
动态优先级调度
多智能体系统
部分可观测马尔可夫决策过程
马尔可夫过程
两级调度
公平份额计划
一般化
数学优化
单调速率调度
作者
Jie Li,Zi-Qi Zhang,Bin Qian,Rong Hu,Wei Chen,Wei-Cheng Gao
标识
DOI:10.1109/aihcir67580.2025.11405027
摘要
In the context of intelligent manufacturing, current flexible production systems increasingly rely on efficient human-machine collaboration to address complex challenges. However, existing research on the flexible job shop scheduling problem (FJSP) often simplifies the consideration of worker heterogeneity or overlooks the necessity and complexity of collaboration among workers of different job types, leading to a disparity between scheduling models and actual production demands. To bridge this gap, this paper thoroughly investigates the FJSP with heterogeneous worker collaboration (HWCFJSP), aiming to minimize makespan. This study proposes an innovative graph attention-based multi-level decision agent framework (GAMDAF) to address the HWCFJSP. GAMDAF first models the HWCFJSP as a three-action-space Markov decision process (3AMDP). Building upon this, it efficiently extracts complex interaction features among jobs, machines, and workers through a graph attention network (GAN). Relying on a unique three-head policy network (THPN), this framework decomposes the scheduling decision into three sequential sub-decisions: operation selection, machine assignment, and worker group designation, effectively resolving the challenges of huge action space dimensions and information redundancy. Trained via the proximal policy optimization (PPO) algorithm, GAMDAF achieves high-quality scheduling decisions. Extensive experiments conducted on various scales of HWCFJSP benchmark datasets demonstrate that GAMDAF consistently outperforms three excellent algorithms adapted from variants of FJSPs, confirming its effectiveness and generalization capability.
科研通智能强力驱动
Strongly Powered by AbleSci AI