The Multi-Story Space Assignment Problem

-- The Multi-Story Space Assignment Problem (MSAP) is an innovative formulation of the multi-story facility assignment problem that allows one to model the location of departments of unequal size within multi-story facilities as a Generalized Quadratic 3-dimensional Assignment Problem (GQ3AP). Not only can the MSAP generate the design of the location of the departments in the facility, the MSAP also includes the evacuation planning for the facility. The formulation, background mathematical development, and computational experience with a branch and bound algorithm for the MSAP are also presented. Keywords -- Multi-story; space assignment; evacuation 1 MOTIVATION Many facilities have certain functions or site conditions that require them to accommodate their occupants on multiple stories. Examples of these facilities are hospitals, office buildings, hotels, factories, warehouses, oil platforms, naval vessels, and so on. Multi-story facilities should be designed to achieve the following ...

• Type: Journal
• Year: 2010
• Where: ANOR
• Authors: Peter M. Hahn, J. MacGregor Smith, Yi-Rong Zhu
• Keywords: ANOR 2010, Assignment Problem, Multi-story, Multi-story Facilities