Ant colony intelligence in multi-agent dynamic manufacturing scheduling

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...

Full description

Saved in:
Bibliographic Details
Published in:Engineering applications of artificial intelligence 2008-02, Vol.21 (1), p.73-85
Main Authors: Xiang, W., Lee, H.P.
Format: Article
Language:English
Subjects:
Ant colony intelligence
Contract-net protocol
Dispatching rules
Dynamic scheduling
Multi-agent system
Task allocating
Task sequencing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0952-1976
1873-6769
DOI:10.1016/j.engappai.2007.03.008