An artificial immune system-based algorithm to solve linear and loop layout problems in flexible manufacturing systems

R.M. Satheesh Kumar, P. Asokan and S. Kumanan

International Journal of Product Development, 2010, vol. 10, issue 1/2/3, 165-179

Abstract: The Facility Layout Problem (FLP) is concerned with the arrangement of facilities in a given location and is one of the well-explored problems in the field of combinatorial optimisation. Both linear and loop layouts are widely preferred configurations in Flexible Manufacturing Systems (FMSs) because of their materials handling flexibility and agility in accommodating new parts and processes. This paper considers both single-row and loop layout problems in FMSs. The problem is modelled as a Quadratic Assignment Problem (QAP). The Artificial Immune System (AIS) algorithm is employed to solve this problem. The effectiveness of the AIS algorithm is tested and validated through benchmarking problems. The results show that the AIS approach performs well in all test problems. In addition, the single-row and loop layout problems are compared based on the objective of minimising the materials handling cost.

Keywords: flexible manufacturing systems; FMS; artificial immune system; AIS algorithms; clonal selection; single-row layout; SRL; loop layout; linear layout; materials handling costs; quadratic assignment problems; QAP; benchmarking; production management; advanced production systems. (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=29991 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijpdev:v:10:y:2010:i:1/2/3:p:165-179

Access Statistics for this article

More articles in International Journal of Product Development from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().