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

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

0.00 Avg rating0 Votes
Article ID: iaor20052097
Country: United Kingdom
Volume: 32
Issue: 3
Start Page Number: 583
End Page Number: 598
Publication Date: Mar 2005
Journal: Computers and Operations Research
Authors: , ,
Keywords: heuristics
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.

Reviews

Required fields are marked *. Your email address will not be published.