A Constraint Programming Approach for Non-preemptive Evacuation Scheduling

@inproceedings{Even2015ACP,
  title={A Constraint Programming Approach for Non-preemptive Evacuation Scheduling},
  author={Caroline Even and Andreas Schutt and Pascal Van Hentenryck},
  booktitle={CP},
  year={2015}
}
Large-scale controlled evacuations require emergency services to select evacuation routes, decide departure times, and mobilize resources to issue orders, all under strict time constraints. Existing algorithms almost always allow for preemptive evacuation schedules, which are less desirable in practice. This paper proposes, for the first time, a constraint-based scheduling model that optimizes the evacuation flow rate (number of vehicles sent at regular time intervals) and evacuation phasing of… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 4 times over the past 90 days. VIEW TWEETS