Multiagent and Bargaining-Game-Based Real-Time Scheduling for Internet of Things-Enabled Flexible Job Shop

Abstract

With the rapid advancement and widespread applications of information technology in the manufacturing shop floor, a huge amount of real-time data is generated, providing a good opportunity to effectively respond to unpredictable exceptions so that the productivity can be improved. Thus, how to schedule the manufacturing shop floor for achieving such a goal is very challenging. This paper addresses this issue and a new multiagent-based real-time scheduling architecture is proposed for an Internet of Things-enabled flexible job shop. Differing from traditional dynamic scheduling strategies, the proposed strategy optimally assigns tasks to machines according to their real-time status. A bargaining-game-based negotiation mechanism is developed to coordinate the agents so that the problem can be efficiently solved. To demonstrate the feasibility and effectiveness of the proposed architecture and scheduling method, a proof-of-concept prototype system is implemented with Java agent development framework platform. A case study is used to test the performance and effectiveness of the proposed method. Through simulation and comparison, it is shown that the proposed method outperforms the traditional dynamic scheduling strategies in terms of makespan, critical machine workload, and total energy consumption.