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