arrow
Return

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

delete2006-04-01
delete4
PRE
AI
S
S. Hossein Cheraghi *
DOI:10.1080/09511920500064755delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
meta-heuristics
ant algorithms
single-machine scheduling
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
International Journal of Computer Integrated Manufacturing
IF:
4
Papers:
2.3K
Citations:
3.4K

Organization

No organization information available
Cited Papers

Cited Papers

A Psycho-Pedagogical Framework for Multi-Adaptive Educational Games
err2011-01-01
err0
PREAI
errMichael D. Kickmeier-Rust; Elke Mattheiss; Christina Steiner; Dietrich Albert
errShare
errSave
errShare
errSave
Photoreceptor inner segment ellipsoid band integrity on spectral domain optical coherence tomography
err2014-12-01
err0
errOAAI
errTimothy Yuk-yau Lai; Sandeep Saxena; Khushboo Srivastav; Gemmy Cheung; Yui Wing Joanne Ng
errShare
errSave
Effect of Fuel Composition on Carbon Black Formation Pathways
err2022-03-01
err0
errOAAI
errMadhu Singh; Akshay Gharpure; Randy L. Vander Wal; James Kollar; Charles R. Herd
errShare
errSave
Inspiration for optimization from social insect behaviour
errNATURE
IF48.5
err2000-07-01
err798
PREAI
errBonabeau, E; Dorigo, M; Theraulaz, G
errShare
errSave
errShare
errSave
researcher View more