We describe a reactive replanning technique developed to enable transportation planning in a highly dynamic, complex and critical domain: the military aeromedical evacuation of patients to medical treatment facilities. In early 1993, the Department of Defense tasked the U.S. Transportation Command (USTRANSCOM) to consolidate the command and control of medical regulation (assigning patients to m...