arrow
返回

A collaborative-learning multi-agent reinforcement learning method for distributed hybrid flow shop scheduling problem

delete2024-12-01
delete3
PRE
AI
Y
Yuanzhu Di
邓
邓立宝 (Libao Deng) *
L
Lili Zhang
DOI:10.1016/j.swevo.2024.101764delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
As the increasing level of implementation of artificial intelligence technology in solving complex engineering optimization problems, various learning mechanisms, including deep learning (DL) and reinforcement learning (RL), have been developed for manufacturing scheduling. In this paper, a collaborative-learning multi-agent RL method (CL-MARL) is proposed for solving distributed hybrid flow-shop scheduling problem (DHFSP), minimizing both makespan and total energy consumption. First, the DHFSP is formulated as the Markov decision process, the features of machines and jobs are represented as state and observation matrixes according to their characteristics, the candidate operation set is used as action space, and a reward mechanism is designed based on the machine utilization. Next, a set of critic networks and actor networks, consist of recurrent neural networks and fully connected networks, are employed to map the states and observations into the output values. Then, a novel distance matching strategy is designed for each agent to select the most appropriate action at each scheduling step. Finally, the proposed CL-MARL model is trained through multi-agent deep deterministic policy gradient algorithm in collaborative-learning manner. The numerical results prove the effectiveness of the proposed multi-agent system, and the comparisons with existing algorithms demonstrate the high-potential of CL-MARL in solving DHFSP.
Keyword:
Multi-agent system
Reinforcement learning
Deep neural network
Collaborative learning
Distributed hybrid flow shop scheduling
problem

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

H
harbin institute of technology
学者数:
8.0W
论文数: 6.6W
被引数: 66
D
Dublin City University
学者数:
5.6K
论文数: 5.0K
被引数: 5.2K
引用论文

引用论文

A review of energy-efficient scheduling in intelligent production systems
err2019-09-10
err173
errOAAI
errGao, Kaizhou; Huang, Yun; Sadollah, Ali; Wang, Ling
err分享
err收藏
err分享
err收藏
学者 查看更多内容