Enhancing stability and robustness in online machine shop scheduling: A multi-agent system and negotiation-based approach for handling machine downtime in industry 4.0

Jeroen B.H.C. Didden, Quang-Vinh Dang and Ivo J.B.F. Adan

European Journal of Operational Research, 2024, vol. 316, issue 2, 569-583

Abstract: Autonomous factories require high levels of adaptability, flexibility, and resilience to react to uncertainties on the shop floor, such as machine downtime. This paper proposes a negotiation-based, partial rescheduling method, combined with an existing multi-agent system, to swap jobs between machines. The negotiations are restricted to machines within the same work center, giving rise to a partial reschedule. A learning algorithm is also utilized, allowing machines to individually learn how to evaluate proposed bids from other machines and adapt the bids to their current environment. The main objective is to minimize the mean weighted tardiness of all jobs. Computational results indicate an improvement of 10–30 tardiness, compared to continuous rescheduling and complete rescheduling methods. In addition, a decrease of 70–80 sensitivity analysis and analysis of the partial reschedule.

Keywords: Multi-agent system; Negotiation-based method; Learning algorithm; Industry 4.0; Smart manufacturing (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724000973
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:316:y:2024:i:2:p:569-583

DOI: 10.1016/j.ejor.2024.02.006

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().