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