Ant algorithms: Web-based implementation and applications to manufacturing system problems

No Thumbnail Available
Authors
Krishnaiyer, K.
Cheraghi, S. Hossein
Advisors
Issue Date
2006
Type
Conference paper
Keywords
Ant algorithms , Meta-heuristics , Single-machine scheduling
Research Projects
Organizational Units
Journal Issue
Citation
Krishnaiyer, K., & Cheraghi, S. H. (2006). Ant algorithms: web-based implementation and applications to manufacturing system problems. International Journal of Computer Integrated Manufacturing, 19(3), 264–277. https://doi.org/10.1080/09511920500064755
Abstract

One of the tools in the gamut of global optimization search procedures is ant algorithms, inspired by the behaviour of the well-known insects - ants. Natural ant colonies exhibit ad-hoc decision-making processes in their day-to-day living activities, such as foraging and brooding. These processes could be modelled and used as tools to solve many practical scheduling problems that are present in current manufacturing environments. This paper proposes web-based ant colony system algorithm (WACSA) optimization procedures to solve several real-world manufacturing systems problems. The problems considered are: (1) single-machine scheduling optimization considering tool wear; (2) drilling sequence optimization; and (3) single-machine scheduling considering total job changeover cost. Results indicate that WACSA provides an optimal solution quickly. It also shows that the ant algorithm is preferred over existing meta-heuristics, as it provides a high level of scheduling flexibility.

Table of Contents
Description
Click on the DOI link to access this article at the publisher's website(may not be free)
Publisher
Taylor & Francis
Journal
International Journal of Computer Integrated Manufacturing
Book Title
Series
PubMed ID
ISSN
13623052
EISSN