چكيده به لاتين
Abstract
Every year natural disasters such as earthquakes, tsunamis, hurricanes, etc. cause thousands of people homeless, considerable damages and even death of many people. One of the most vital actions of disaster response phase is to evacuate healthy people from affected areas to shelters and provide basic needs for them. In this study, two models of mixed integer linear mathematical programming are proposed.
In the first model, a network of simultaneous routing, scheduling and allocation for evacuating healthy people from affected areas to shelters is presented. The objective of this model is to minimize total times for vehicles to get to disaster areas and shelters. To solve the proposed model the exact method is used.
second proposed model is a development of first model. In this model decisions on simultaneous routing and scheduling of relief vehicles are presented for a four -level integrated network including depots of evacuation vehicles, affected areas, shelters, suppliers and depots of distribution vehicles in order to evacuating healthy people to shelters and providing relief items for them. In the evacuation operation, the possibility of servicing to each affected area and getting service from each shelter by several vehicles and multiple depots for starting the movement of evacuation vehicles is considered. In the distribution of relief items process, the possibility of getting service from each supplier and servicing to each shelter by several vehicles and multiple depots for starting the move of distribution vehicles is introduced. The objective of the second proposed model is to minimize total times for relief vehicles to get to affected areas, shelters and suppliers by considering time window.
To solve the second proposed model, the exact method and developed Genetic algorithm are used. Results of solving different problems show the efficiency of proposed model and algorithm. the fourth region of Tehran is selected as a case study, the model is run on it and results are presented.
Results show that the proposed models in this study, can be used to decide on simultaneous routing and scheduling of relief vehicles in a disaster situation.
Keywords : Routing, Scheduling, Allocation, Shelter, Disaster, Relief
