Int. J. of Industrial and Systems Engineering   »   2010 Vol.6, No.3

 

 

Title: Comparison of techniques for dealing with empty spaces in unequal area facility layout problems

 

Author: Kuan Yew Wong, Komarudin

 

Addresses:
Department of Manufacturing and Industrial Engineering, Faculty of Mechanical Engineering, Universiti Teknologi Malaysia, 81310 UTM Skudai, Malaysia.
Department of Manufacturing and Industrial Engineering, Faculty of Mechanical Engineering, Universiti Teknologi Malaysia, 81310 UTM Skudai, Malaysia

 

Abstract: Unequal area facility layout problem (UA-FLP) is one of the active research areas in the manufacturing domain. UA-FLPs can be solved using various techniques such as exact and approximation methods. A problem arises when these methods are used for solving UA-FLPs which have additional empty spaces. Several researchers have proposed different methods to address this issue, but unfortunately their performances have not been compared. Therefore, this article is aimed to compare those techniques used for dealing with empty spaces in UA-FLPs. Since a fair comparison was expected, all the techniques were implemented along with ant system using slicing tree structure representation. They were tested using problem instances taken from the literature. In general, the results showed that the bounding curve is the most encouraging technique for dealing with empty spaces in UA-FLPs.

 

Keywords: empty spaces; UA-FLPs; unequal area facility layout problems; slicing tree structures; ant systems; exact methods; approximation methods; bounding curves; facilities layout; manufacturing facilities.

 

DOI: 10.1504/IJISE.2010.035013

 

Int. J. of Industrial and Systems Engineering, 2010 Vol.6, No.3, pp.289 - 300

 

Available online: 01 Sep 2010

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article