A Minimax Facility Layout Problem Involving Distances Within and Between 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.

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1975
Accession Number
ADA011400

Entities

People

  • John J. Bartholdi
  • Richard L. Francis
  • Robert L. Papineau

Organizations

  • University of Florida

Tags

Readers

  • Geodesy
  • Regression Analysis.
  • Systems Analysis and Design