A Minimax Planar Facility Layout Problem.
Abstract
The paper considers the problem of laying out N planar facilities (where N is at least 2), or departments, of known areas but with shapes not prespecified, so that the maximum rectilinear distance between facilities is minimized. A solution procedure is derived which explicitly specifies a minimax layout, which will have one of two known shapes, and has the property that either the facility with largest area or the two facilities with largest areas are not enclosed by the facilities. Closed form answers to the minimax layout problem are obtained for some special cases. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1974
- Accession Number
- AD0775817
Entities
People
- Richard L. Francis
- Robert L. Papineau
Organizations
- University of Florida