Accession Number : AD0786599

Title :   A Facility Layout Problem Involving Lattice Points.

Descriptive Note : Research rept.,

Corporate Author : FLORIDA UNIV GAINESVILLE DEPT OF INDUSTRIAL AND SYSTEMS ENGINEERING

Personal Author(s) : Chan,Albert W. ; Francis,Richard L.

Report Date : AUG 1974

Pagination or Media Count : 27

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)

Descriptors :   *FACILITIES, MATHEMATICAL MODELS, MINIMAX TECHNIQUE, COMPUTATIONS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE