Energy-Efficient Distributed Heterogeneous Hybrid Flow-Shop Scheduling Using Graph Neural Network and Deep Reinforcement Learning

强化学习 计算机科学 调度(生产过程) 分布式计算 人工神经网络 流量网络 作业车间调度 流水车间调度 图形 人工智能 数学优化 理论计算机科学 计算机网络 数学 布线(电子设计自动化)
作者
Haizhu Bao,Quan-Ke Pan,Chee–Meng Chew,Ling Wang,Liang Gao
出处
期刊:IEEE Transactions on Automation Science and Engineering [Institute of Electrical and Electronics Engineers]
卷期号:23: 3619-3635 被引量:2
标识
DOI:10.1109/tase.2025.3591984
摘要

With growing environmental awareness and increasing energy demands, sustainable manufacturing has become a focal point in the industry. Meanwhile, globalization has propelled distributed manufacturing systems as a dominant trend. This paper tackles the energy-efficient distributed heterogeneous hybrid flow-shop scheduling problem (EDHHFSP), aiming to minimize both makespan and total energy consumption. We first formulate a mixed-integer linear programming (MILP) model to provide a benchmark for small instances. More importantly, we propose a novel end-to-end deep reinforcement learning framework based on a heterogeneous graph neural network, which models the scheduling problem as a distributed decision-making process. A key innovation lies in the design of an action space composed of "job–factory" and "operation–machine" pairs, enabling fine-grained, decentralized scheduling decisions. Our approach starts with a novel heterogeneous graph representation of scheduling states, capturing complex interactions among jobs, factories, and machines. A three-stage embedding mechanism is developed to encode real-time scheduling environments. The agent then learns a parameterized policy using the proximal policy optimization (PPO) algorithm, guided by a reward function that balances makespan and energy efficiency. Experimental results demonstrate that our method generalizes well across different problem scales and significantly outperforms traditional heuristics and learning-based baselines in terms of both scheduling quality and energy savings.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
安雯完成签到 ,获得积分10
刚刚
4秒前
AEGUO发布了新的文献求助10
10秒前
尘染完成签到 ,获得积分10
10秒前
DrHHB完成签到 ,获得积分0
11秒前
你盐今虾吗完成签到 ,获得积分10
13秒前
catherine完成签到,获得积分10
13秒前
Benedicta完成签到 ,获得积分10
14秒前
LL完成签到 ,获得积分10
15秒前
眼睛大的元槐完成签到 ,获得积分10
18秒前
Englishroad完成签到 ,获得积分10
20秒前
FFFFF完成签到 ,获得积分10
23秒前
刘刘完成签到 ,获得积分10
24秒前
整齐盼烟完成签到,获得积分10
28秒前
29秒前
刘刘关注了科研通微信公众号
30秒前
紫熊完成签到,获得积分10
31秒前
忆_完成签到 ,获得积分10
32秒前
张文君完成签到 ,获得积分10
34秒前
Sweet完成签到 ,获得积分10
35秒前
灵巧雨寒发布了新的文献求助10
36秒前
独钓寒江雪完成签到 ,获得积分10
37秒前
zp完成签到,获得积分10
38秒前
39秒前
失眠的艳一完成签到,获得积分10
41秒前
辛勤幻竹完成签到,获得积分10
41秒前
AEGUO完成签到,获得积分10
43秒前
清风徐来完成签到,获得积分10
44秒前
HMZ完成签到 ,获得积分10
46秒前
清风徐来发布了新的文献求助10
49秒前
朴实觅夏完成签到 ,获得积分10
56秒前
韩小小完成签到 ,获得积分10
1分钟前
Xiho完成签到 ,获得积分10
1分钟前
12138发布了新的文献求助10
1分钟前
李y梅子完成签到 ,获得积分10
1分钟前
xiaoyu完成签到 ,获得积分10
1分钟前
1分钟前
flyinthesky完成签到,获得积分10
1分钟前
2316690509完成签到 ,获得积分10
1分钟前
1分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8185520
求助须知:如何正确求助?哪些是违规求助? 9574253
关于积分的说明 21834609
捐赠科研通 7783129
什么是DOI,文献DOI怎么找? 3434577
关于科研通互助平台的介绍 2558951
邀请新用户注册赠送积分活动 2481357