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

Authors: R.M. Satheesh Kumar, P. Asokan, S. Kumanan

Addresses: Department of Production Engineering, National Institute of Technology, Tiruchirappalli-620 015, Tamil Nadu, India. ' Department of Production Engineering, National Institute of Technology, Tiruchirappalli-620 015, Tamil Nadu, India. ' Department of Production Engineering, National Institute of Technology, Tiruchirappalli-620 015, Tamil Nadu, India

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.

DOI: 10.1504/IJPD.2010.029991

International Journal of Product Development, 2010 Vol.10 No.1/2/3, pp.165 - 179

Available online: 03 Dec 2009 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article