A Minimax Facility Layout Problem Involving Distances Between and Within Facilities

Abstract
This paper presents a simple solution procedure for the problem of laying out n facilities, where each facility takes up a planar region of known area but with shape not prespecified, so as to minimize the maximum of the following terms: the greatest of the rectilinear distances between all pairs of regions; the greatest of the rectilinear distances within specified regions. The procedure for finding minimax layouts provides several qualitative insights which suggest design guidelines; virtually closed form answers are obtained.