An artificial immune system-based algorithm to solve linear and loop layout problems in flexible manufacturing systems Online publication date: Thu, 03-Dec-2009
by R.M. Satheesh Kumar, P. Asokan, S. Kumanan
International Journal of Product Development (IJPD), Vol. 10, No. 1/2/3, 2010
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.
Online publication date: Thu, 03-Dec-2009
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Product Development (IJPD):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email email@example.com