A Routing and Scheduling Model for Emergency Evacuation with Considering Relationship Between Shelters

In the past two decades, natural disasters cause considerable human and financial losses. Since such disasters occur unexpectedly, presenting quick and proper plans, is essential. Transporting evacuees from the affected areas to shelters is among the vital measures in the response phase to the disaster.In this paper, a novel mathematical programming model has been proposed for simultaneous routing and scheduling of relief vehicles with considering relationship between shelters. In evacuation operations, multiple depots for heterogeneous fleet of relief vehicles, split delivery and time window constraints have been considered. To show the efficiency of the proposed model, we select a random example, run the model on it and do different sensitivity analysis on the important parameters. These results show that relationship between facilities and capacity of relief vehicles and shelters affect total time of servicing.