TY - JOUR
T1 - Decentralized learning multi-agent system for online machine shop scheduling problem
AU - Didden, J.B.H.C.
AU - Dang, Quang-Vinh
AU - Adan, Ivo J.B.F.
PY - 2023/4/1
Y1 - 2023/4/1
N2 - Customer profiles have rapidly changed over the past few years, with products being requested with more customization and with lower demand. In addition to the advances in technologies owing to Industry 4.0, manufacturers explore autonomous and smart factories. This paper proposes a decentralized multi-agent system (MAS), including intelligent agents that can respond to their environment autonomously through learning capabilities, to cope with an online machine shop scheduling problem. In the proposed system, agents participate in auctions to receive jobs to process, learn how to bid for jobs correctly, and decide when to start processing a job. The objective is to minimize the mean weighted tardiness of all jobs. In contrast to the existing literature, the proposed MAS is assessed on its learning capabilities, producing novel insights concerning what is relevant for learning, when re-learning is needed, and system response to dynamic events (such as rush jobs, increase in processing time, and machine unavailability). Computational experiments also reveal the outperformance of the proposed MAS to other multi-agent systems by at least 25% and common dispatching rules in mean weighted tardiness, as well as other performance measures.
AB - Customer profiles have rapidly changed over the past few years, with products being requested with more customization and with lower demand. In addition to the advances in technologies owing to Industry 4.0, manufacturers explore autonomous and smart factories. This paper proposes a decentralized multi-agent system (MAS), including intelligent agents that can respond to their environment autonomously through learning capabilities, to cope with an online machine shop scheduling problem. In the proposed system, agents participate in auctions to receive jobs to process, learn how to bid for jobs correctly, and decide when to start processing a job. The objective is to minimize the mean weighted tardiness of all jobs. In contrast to the existing literature, the proposed MAS is assessed on its learning capabilities, producing novel insights concerning what is relevant for learning, when re-learning is needed, and system response to dynamic events (such as rush jobs, increase in processing time, and machine unavailability). Computational experiments also reveal the outperformance of the proposed MAS to other multi-agent systems by at least 25% and common dispatching rules in mean weighted tardiness, as well as other performance measures.
KW - Decentralized systems
KW - Industry 4.0
KW - Learning algorithm
KW - Multi-agent system
KW - Smart manufacturing
UR - http://www.scopus.com/inward/record.url?scp=85148330759&partnerID=8YFLogxK
U2 - 10.1016/j.jmsy.2023.02.004
DO - 10.1016/j.jmsy.2023.02.004
M3 - Article
SN - 0278-6125
VL - 67
SP - 338
EP - 360
JO - Journal of Manufacturing Systems
JF - Journal of Manufacturing Systems
M1 - 67
ER -