Article ID: | iaor20106151 |
Volume: | 179 |
Issue: | 1 |
Start Page Number: | 77 |
End Page Number: | 103 |
Publication Date: | Sep 2010 |
Journal: | Annals of Operations Research |
Authors: | Hahn Peter, Zhu Yi-Rong, MacGregor Smith J |
Keywords: | allocation: resources |
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.