🌙

增强在线机器车间调度的稳定性和鲁棒性:一种基于多智能体系统和协商的方法以处理工业4.0中的机器停机

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

European Journal of Operational Research · 2024
被引 19
ABS 4

中文导读

提出一种基于协商的部分重调度方法,结合多智能体系统,通过机器间交换作业来应对停机,使平均加权延误降低10%-30%,同时减少70%-80%的敏感性。

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.

生产调度多智能体系统工业4.0鲁棒性协商机制