Multi-objective routing and scheduling for relief distribution with split delivery in post-disaster response

Following the occurrence of unexpected events and natural disasters, a highly important relief operation is the transferring of relief commodities from the distribution centers (CDs) to shelters. In this paper, a three-level network consisting of depot of vehicles, distribution centers and shelters has been considered for routing and scheduling of relief vehicles through introducing a multi-objectivemodel. The first objective function represents the total arrival time of vehicles to CDs and shelters. The second objective function illustrates the number of vehicles used. We use the TH method to deal with the multi-objective problem. During the relief commodities distribution, issues such as the feasibility of getting servicefrom each distribution centerwith multiple vehicles, and heterogeneous fleet of vehicles has been regarded. In order to solve the proposed model and represent its efficiency, we select the fourth region of Tehran city as a case study, run the model on it, and present solution results.

[1]  Walter J. Gutjahr,et al.  A math-heuristic for the warehouse location-routing problem in disaster relief , 2014, Comput. Oper. Res..

[2]  Stefan Feuerriegel,et al.  Emergency response in natural disaster management: Allocation and scheduling of rescue units , 2014, Eur. J. Oper. Res..

[3]  Ben Niu,et al.  An Emergency Vehicle Scheduling Problem with Time Utility Based on Particle Swarm Optimization , 2013, ICIC.

[4]  Linet Özdamar,et al.  Coordinating debris cleanup operations in post disaster road networks , 2014 .

[5]  Uwe Clausen,et al.  Dynamic vehicle routing with anticipation in disaster relief , 2012 .

[6]  Kangbok Lee,et al.  A Solvable Case of Emergency Supply Chain Scheduling Problem with Multi-stage Lead Times , 2013 .

[7]  Wout Dullaert,et al.  A multi-objective robust optimization model for logistics planning in the earthquake response phase , 2013 .

[8]  Ali Haghani,et al.  Reliable Transportation of Humanitarian Supplies in Disaster Response: Model and Heuristic , 2012 .

[9]  Douglas R. Bish,et al.  Planning for a bus-based evacuation , 2011, OR Spectr..

[10]  Dirk Neumann,et al.  Operational emergency response under informational uncertainty: A fuzzy optimization model for scheduling and allocating rescue units , 2012, ISCRAM.

[11]  Baher Abdulhai,et al.  Large-Scale Evacuation Using Subway and Bus Transit: Approach and Application in City of Toronto , 2012 .

[12]  Karl F. Doerner,et al.  Risk approaches for delivering disaster relief supplies , 2011, OR Spectr..

[13]  Michael Pinedo,et al.  Operations scheduling with multiple resources and transportation considerations , 2013 .

[14]  Kenneth Sörensen,et al.  Ambulance routing for disaster response with patient groups , 2014, Comput. Oper. Res..

[15]  Eiichi Taniguchi,et al.  Location and Routing Problems of Debris Collection Operation after Disasters with Realistic Case Study , 2014 .

[16]  S.A. Torabi,et al.  An interactive possibilistic programming approach for multiple objective supply chain master planning , 2008, Fuzzy Sets Syst..

[17]  Mingzhe Li,et al.  A location-routing model for prepositioning and distributing emergency supplies , 2016 .