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.
International Journal of Product Development, 2010 Vol.10 No.1/2/3, pp.165 - 179
Published online: 03 Dec 2009 *Full-text access for editors Access for subscribers Purchase this article Comment on this article