Graph Attention-Based Multi-Level Decision Agent Framework for Flexible Job Shop Scheduling Problem with Heterogeneous Worker Collaboration

计算机科学 调度(生产过程) 作业车间调度 工作车间 马尔可夫决策过程 图形 分布式计算 决策支持系统 运筹学 水准点(测量) 人工智能 作业调度程序 流水车间调度 机器学习 动态优先级调度 多智能体系统 部分可观测马尔可夫决策过程 马尔可夫过程 两级调度 公平份额计划 一般化 数学优化 单调速率调度
作者
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.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
搜集达人的应助被Lula采纳,获得10
刚刚
KYTYYDS发布了新的文献求助10
刚刚
liwen发布了新的文献求助10
刚刚
1秒前
戴景轩发布了新的文献求助10
1秒前
李红莲完成签到,获得积分10
1秒前
1秒前
上官若男的应助被sunidea采纳,获得10
1秒前
2秒前
Junsir发布了新的文献求助10
2秒前
罗江浩完成签到,获得积分10
2秒前
2秒前
3秒前
花棠完成签到,获得积分10
3秒前
苗苗发布了新的文献求助10
4秒前
il完成签到,获得积分20
4秒前
KK发布了新的文献求助10
4秒前
5秒前
江奖姜酱发布了新的文献求助10
5秒前
5秒前
Yang完成签到,获得积分10
5秒前
6秒前
莫北完成签到,获得积分10
6秒前
6秒前
6秒前
科研通AI6.2的应助被天行不息采纳,获得10
6秒前
6秒前
6秒前
6秒前
自信谷冬完成签到,获得积分10
6秒前
6秒前
6秒前
6秒前
6秒前
6秒前
6秒前
田様的应助被Ff采纳,获得10
7秒前
il发布了新的文献求助10
7秒前
xjtuwang0618完成签到,获得积分10
7秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8160526
求助须知:如何正确求助?哪些是违规求助? 9555475
关于积分的说明 21728510
捐赠科研通 7750342
什么是DOI,文献DOI怎么找? 3427395
关于科研通互助平台的介绍 2552448
邀请新用户注册赠送积分活动 2471795