Meller, Narayanan, and Vance (1999) considered that the facility layout problemconsists in finding a non-overlapping planar orthogonal arrangement of n rectangular facilities within a given rectangular plan site so as to minimize the distance based measure.