Accession Number:

ADA576323

Title:

Heuristics for Solving Problem of Evacuating Non-Ambulatory People in a Short-Notice Disaster

Descriptive Note:

MBA Professional rept.

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

2012-12-01

Pagination or Media Count:

161.0

Abstract:

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.

Subject Categories:

  • Medical Facilities, Equipment and Supplies
  • Environmental Health and Safety

Distribution Statement:

APPROVED FOR PUBLIC RELEASE