ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Computers & Operations Research
Volume 32, Issue 3, March 2005, Pages 583-598
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (260 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
Special issue
View Record in Scopus
 
doi:10.1016/j.cor.2003.08.005    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2003 Elsevier Ltd. All rights reserved.

An ant algorithm for the single row layout problem in flexible manufacturing systems

M. SolimanpurE-mail The Corresponding Author, a, Prem VratE-mail The Corresponding Author, b and Ravi ShankarCorresponding Author Contact Information, E-mail The Corresponding Author, c

a Mechanical Engineering Group, Faculty of Engineering, Urmia University, Urmia, Iran b Indian Institute of Technology Roorkee, Roorkee 247 667, Uttaranchal, India c Department of Management Studies, Indian Institute of Technology Delhi, Hauz Khas, New Delhi 110 016, India

Available online 27 October 2003.

Purchase the full-text article



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
3.1. Assumptions
3.2. Notation
3.3. Mathematical formulation
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



 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.