Heuristics for Solving Problem of Evacuating Non-Ambulatory People in a Short-Notice Disaster
MBA Professional rept.
NAVAL POSTGRADUATE SCHOOL MONTEREY CA
Pagination or Media Count:
As Humanitarian Assistance and Disaster Relief HADR operations gain importance, a number of problems become evident. The time-sensitive problem of evacuating non-ambulatory people from a disaster area proves to be a challenging combinatorial optimization problem. The scope of the problem is defined by drawing analogies to similar vehicle routing problems that have been previously addressed. Based on the basic Max-Min Ant System MMAS algorithm modeled after the behavior of ants seeking food, potential solution approaches to this problem are enhanced to improve quality and efficiency by hybridizing features such as a best solution list, elite ants, ranked contribution system, and heuristic procedures during route construction. Using a Nearly-Orthogonal Latin Hypercubes NOLH experimental design, the algorithm parameters are tuned for best empirical performance for a range of test scenarios.
- Medical Facilities, Equipment and Supplies
- Environmental Health and Safety