返回
A collaborative-learning multi-agent reinforcement learning method for distributed hybrid flow shop scheduling problem
DOI:10.1016/j.swevo.2024.101764.png)
摘要
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
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
A comparison of priority rules for the job shop scheduling problem under different flow time- and tardiness-related objective functions在不同的流程时间和迟到相关目标函数下,作业车间调度问题的优先级规则的比较
Dynamic production scheduling towards self-organizing mass personalization: A multi-agent dueling deep reinforcement learning approach面向自组织大规模个性化的动态生产调度: 一种多智能体对决深度强化学习方法
A deep multi-agent reinforcement learning approach to solve dynamic job shop scheduling problem一种求解动态作业车间调度问题的深度多agent强化学习方法
Dynamic Job-Shop Scheduling Problems Using Graph Neural Network and Deep Reinforcement Learning基于图神经网络和深度强化学习的动态作业车间调度问题

