A Facility Layout Problem Involving Lattice Points.
Abstract
The problem considered in this paper is to find a layout of a given number of identical facilities so that the total (or average) rectilinear distance between facilities is minimized. The potential locations for the facilities are lattice points in the plane, which are points whose coordinates are integers. A set of geometric properties and necessary conditions for an optimal layout configuration is derived. Based on a symmetry assumption, an implicit enumeration procedure is developed that will yield all optimal configurations together with the least total distance between facilities. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 01, 1974
- Accession Number
- AD0786599
Entities
People
- Albert W. Chan
- Richard L. Francis
Organizations
- University of Florida