Copyright © 2003 Elsevier Ltd. All rights reserved.
An ant algorithm for the single row layout problem in flexible manufacturing systems
Available online 27 October 2003.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
Single row machine layout problem is one of the most commonly used layout patterns, especially in flexible manufacturing systems. In this paper, this problem is formulated as a non-linear 0-1 programming model in which the distance between the machines is sequence dependent. An ant algorithm has been developed to solve this problem. A technique is proposed to efficiently implement the proposed algorithm. The performance of the proposed heuristic is tested over a number of problems selected from the literature. Computational results indicate that the proposed approach is more effective compared to many existing algorithms in this area.
Author Keywords: Single row layout; Facility layout; Heuristics; Ant colony optimization
Article Outline
- 1. Introduction
- 2. Literature review
- 3. The proposed mathematical model
- 4. The proposed algorithm
- 4.1. Construction of solutions
- 4.2. Heuristic information
- 4.3. Pheromone updating
- 4.4. Selection probability
- 4.5. Local search algorithm
- 4.6. Stopping criterion
- 5. Efficient implementation
- 6. Stepwise procedure
- 7. Computational results
- 8. Conclusion
- References
- Vitae







E-mail Article
Add to my Quick Links

Cited By in Scopus (13)







