The facility layout problem is a common industrial problem in which the objective is to configure facilities so as to minimize the cost of transporting materials between machine tools and other processing operations such as welding. Fig. 1 highlights what seems to constitute essential features to characterize layout problems