Citation

Hamacher HW, Tufekci S. Nav. Res. Logist. 1987; 34(4): 487-503.

Affiliation

Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida 32611

Copyright

(Copyright © 1987, United States Office of Naval Research, Publisher John Wiley and Sons)

DOI

10.1002/1520-6750(198708)34:4<487::AID-NAV3220340404>3.0.CO;2-9

PMID

unavailable

Abstract

Building evacuation problems can be represented as dynamic network-flow problems [3]. The underlying network structure of a building evolves through time yielding a time-expanded network (a dynamic network). Usually in such evacuation problems involving time, more than one objective function is appropriate. For example, minimizing the total evacuation time and evacuating a portion of the building as early as possible are two such objectives. In this article we show that lexicographical optimization is applicable in handling such multiple objectives. Minimizing the total evacuation time while avoiding cyclic movements in a building and priority evacuation are treated as lexicographical min cost flow problems.

Language: en