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

Document Type : Research Paper


1 School of Industrial Engineering, Iran University of Science & Technology, Tehran, Iran

2 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran


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. 


Main Subjects

Abdelgawad, H. & Abdulhai, B. 2011. Large-scale evacuation using subway and bus transit: approach and application in city of Toronto. Journal of Transportation Engineering, 138, 1215-1232.
Bish, D. R. 2011. Planning for a bus-based evacuation. OR spectrum, 33, 629-654.
Caunhye, A. M., Zhang, Y., Li, M. & Nie, X. 2015. A location-routing model for prepositioning and distributing emergency supplies. Transportation Research Part E: Logistics and Transportation Review.
Gan, X., Wang, Y., Kuang, J., Yu, Y. & Niu, B. 2015. Emergency Vehicle Scheduling Problem with Time Utility in Disasters. Mathematical Problems in Engineering, 2015.
Gan, X., Wang, Y., Yu, Y. & Niu, B. 2013. An emergency vehicle scheduling problem with time utility based on particle swarm optimization. Intelligent Computing Theories and Technology. Springer.
Hamedi, M., Haghani, A. & Yang, S. 2012. Reliable transportation of humanitarian supplies in disaster response: model and heuristic. Procedia-Social and Behavioral Sciences, 54, 1205-1219.
Lee, K., Lei, L. & Dong, H. 2013a. A Solvable Case of Emergency Supply Chain Scheduling Problem with Multi-stage Lead Times. Journal of Supply Chain and Operations Management, 11, 30.
Lee, K., Lei, L., Pinedo, M. & Wang, S. 2013b. Operations scheduling with multiple resources and transportation considerations. International Journal of Production Research, 51, 7071-7090.
Najafi, M., Eshghi, K. & Dullaert, W. 2013. A multi-objective robust optimization model for logistics planning in the earthquake responsephase. Transportation Research Part E: Logistics and Transportation Review, 49, 217-249.
Nolz, P. C., Semet, F. & Doerner, K. F. 2011. Risk approaches for delivering disaster relief supplies. OR spectrum, 33, 543-569.
Ozdamar, L., Aksu, D. T. & Ergüneş, B. 2014. Coordinating debris cleanup operations in post disaster road networks. Socio-Economic Planning Sciences, 48, 249-262.
Pramudita, A., Taniguchi, E. & Qureshi, A. G. 2014. Location and Routing Problems of Debris Collection Operation after Disasterswith Realistic Case Study. Procedia-Social and Behavioral Sciences, 125, 445-458.
Rath, S. & Gutjahr, W. J. 2014. A math-heuristic for the warehouse location–routing problem in disaster relief. Computers & Operations Research, 42, 25-39.
Talarico, L., Meisel, F. & Sörensen, K. 2015. Ambulance routing for disaster response with patient groups. Computers & Operations Research, 56, 120-133.
Torabi, S. A. & Hassini, E. 2008. An interactive possibilistic programming approach for multiple objective supply chain master planning. Fuzzy Sets and Systems, 159, 193-214.
Wex, F., Schryen, G., Feuerriegel, S. & Neumann, D. 2014. Emergency response in natural disaster management: Allocation and scheduling of rescue units. European Journal of Operational Research, 235, 697-708.
Wex, F., Schryen, G. & Neumann, D. 2012. Operational emergency response under informational uncertainty: a fuzzy optimization model for scheduling and allocating rescue units.
Wohlgemuth, S., Oloruntoba, R. & Clausen, U. 2012. Dynamic vehicle routing with anticipation in disaster relief. Socio-Economic Planning Sciences, 46, 261-271.