Title page for ETD etd-09082012-040014


Type of Document Master's Thesis
Author Carter, Todd B.
URN etd-09082012-040014
Title A location-allocation model and algorithm for optimally locating shelters to minimize evacuation times
Degree Master of Science
Department Industrial Engineering and Operations Research
Advisory Committee
Advisor Name Title
Sherali, Hanif D. Committee Chair
Hobeika, Antoine G. Committee Member
Tew, Jeffrey D. Committee Member
Keywords
  • Traffic engineering
Date of Defense 1989-07-15
Availability restricted
Abstract

Location — allocation models are designed to seek the concurrent location of a set of service facilities and an allocation scheme to satisfy the demands of a set of customers or users of a given system. If the location—allocation model is based on a graph-theoretic formulation, then the demand-fulfilling items will move from a designated origin or origins, through arcs and transshipment nodes, to a set of destinations selected by the model. It is suggested in this research effort that such a modeling structure may be employed to simulate transportation evacuation conditions that may arise in the case of a natural disaster, namely a hurricane. A nonlinear mixed integer mathematical program is formulated to route passengers in automobiles on paths in the transportation network, such that the endangered area is evacuated in the minimum amount of time. One heuristic and two exact, convergent, implicit enumeration algorithms based on the generalized Benders' decomposition method are presented. The algorithms are designed to exploit the inherent problem structure. Computational experience is provided against a set of realistic test problems formulated on the Virginia Beach network. Potential avenues for further research are also explored.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
[VT] LD5655.V855_1989.C376.pdf 4.15 Mb 00:19:12 00:09:52 00:08:38 00:04:19 00:00:22
[BTD] next to an author's name indicates that all files or directories associated with their ETD are accessible from the Virginia Tech campus network only.

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.