GIS and geometric representation in facility location problems

Abstract

A neglected aspect of facility location problems is the geometric representation of the facilities sited and clients served. Point objects represent these entities in most facility location problems. This can cause solution error and limit the range of potential solutions. The increasing capabilities of geographical information systems (GIS) to represent, store and manipulate spatial entities provides a substantial but unrealized potential for more sophisticated geometric representation in facility location problems. This paper provides a framework for realizing this potential. Specifically, this paper: (i) synthesizes existing formulations; (ii) develops a unified mathematical framework; (iii) identifies feasible computational strategies that can be implemented within a GIS framework, and; (iv) discusses potential GIS-based solution algorithms.