Multi-agent-based hierarchical collaborative scheduling in re-entrant manufacturing systems

Abstract

Production scheduling problems in re-entrant manufacturing systems are complex due to their features of large-scale complexity, unbalanced workload and dynamic uncertainty. The aim of this paper is thus to develop an effective way of formulating production schedules for designing RMSs. First, a multi-agent-based hierarchical collaborative system consisting of a system layer, a machine layer, and a material handling device layer is developed to improve the efficiency of RMSs. The objective of the system layer is to maximise the total processing profit, and the objective of the machine layer is to determine the winning bid. Second, a contract net protocol scheduling algorithm is applied to solve capacity planning problems for key machine groups in the system layer. Third, a generalised partial global planning-contract net collaborative mechanism is adopted to allocate tasks to machines within each machine group in the machine layer. Finally, the performance of the proposed approach is validated through a case study, and the results demonstrate that the proposed approach outperforms the first-come first-serve rule in combination with the minimised batch size rule in terms of daily movement and machine utilisation.

Keywords:

• re-entrant manufacturing system
• multi-agent systems
• scheduling
• contract net protocol
• generalised partial global planning – contract net