Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10348528 | Computers & Operations Research | 2005 | 16 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
M. Solimanpur, Prem Vrat, Ravi Shankar,