Ant colony intelligence in multi-agent dynamic manufacturing scheduling

  • Authors:

  • W. Xiang;H. P. Lee

  • Affiliations:

  • Institute of High Performance Computing, 1 Science Park Road, #01-01 The Capricorn, Singapore Science Park 2, Singapore 117528;Institute of High Performance Computing, 1 Science Park Road, #01-01 The Capricorn, Singapore Science Park 2, Singapore 117528 and Department of Mechanical Engineering, National University of Sing ...

  • Venue:
  • Engineering Applications of Artificial Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This study aims at building an efficient agent-based dynamic scheduling for real-world manufacturing systems with various products, processes, and disturbances. Ant colony intelligence (ACI) is proposed to be combined with local agent coordination so as to make autonomous agents adaptive to changing circumstances and to give rise to efficient global performance. The work here differs from other dynamic scheduling research in two areas: (1) a more generic and realistic manufacturing model with multiple product types, multiple/parallel multi-purpose machines with sequence-dependent setup constraints, and various dynamic disturbances is used, (2) ACI integrated with both machine agents and job agents to solve not only the task allocation problem, but also the task sequencing problem. The implementation of the aforementioned issues in a multi-agent system (MAS) is discussed. Simulation results show that, for most of the performance measures, a MAS integrated with well-designed ant-inspired coordination performs well compared to a MAS using dispatching rules.