Ant algorithms: Web-based implementation and applications to manufacturing system problems
Krishnaiyer, K. Cheraghi, S. Hossein
Krishnaiyer, K.
Cheraghi, S. Hossein
Citations
Altmetric:
Authors
Other Names
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
2006
Type
Conference paper
Genre
Keywords
Ant algorithms,Meta-heuristics,Single-machine scheduling
Subjects (LCSH)
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
Digital Collection
Finding Aid URL
Use and Reproduction
Archival Collection
PubMed ID
ISSN
13623052