Subject Areas :
مهدی حیدری 1 , fatemeh sabouhi 2 , ali bozorgi amyri 3
1 - University of Science and Technology
2 - University of Science and Technology
3 - Associate Professor School of Industrial Engineering, College of Engineering, University of Tehran
Keywords: Routing Scheduling Shelter Disaster Relief,
Abstract :
Each year natural disasters such as earthquake, tsunamis, hurricanes, etc. due to the thousands of people homeless, cause a significant loss of social, economic and even cause the death of many people. One of the most critical steps after the disaster is to evacuate healthy victims to shelters from disaster areas. We propose a mixed integer linear mathematical programming model to provide the routing and scheduling of relief vehicles with possibility of servicing to healthy people in the each disaster area by several relief vehicles, the possibility of getting service from the each shelter by several relief vehicles, several crisis centers, the number and capacity constraint for each vehicle, capacity constraint for each shelter and time windows constraint to get to relief vehicles to disaster areas and shelters. The objective of the model is to minimize total time to get to relief vehicles to the disaster areas and shelters.
[1] A. R. Akkihal, "Inventory pre-positioning for humanitarian operations," Massachusetts Institute of Technology, 2006.
[2] K. Eshghi and R. C. Larson, "Disasters: lessons from the past 105 years," Disaster Prevention and Management: An International Journal, vol. 17, pp. 62-82, 2008.
[3] S. U. Ngueveu, C. Prins, and R. W. Calvo, "An effective memetic algorithm for the cumulative capacitated vehicle routing problem," Computers & Operations Research, vol. 37, pp. 1877-1885, 2010.
[4] D. R. Bish, "Planning for a bus-based evacuation," OR spectrum, vol. 33, pp. 629-654, 2011.
[5] H. Abdelgawad and B. Abdulhai, "Large-scale evacuation using subway and bus transit: approach and application in city of Toronto," Journal of Transportation Engineering, vol. 138, pp. 1215-1232, 2011.
[6] M. Hamedi, A. Haghani, and S. Yang, "Reliable transportation of humanitarian supplies in disaster response: model and heuristic," Procedia-Social and Behavioral Sciences, vol. 54, pp. 1205-1219, 2012.
[7] G. M. Ribeiro and G. Laporte, "An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem," Computers & Operations Research, vol. 39, pp. 728-735, 2012.
[8] S. Wohlgemuth, R. Oloruntoba, and U. Clausen, "Dynamic vehicle routing with anticipation in disaster relief," Socio-Economic Planning Sciences, vol. 46, pp. 261-271, 2012.
[9] F. Wex, G. Schryen, and D. Neumann, "Operational emergency response under informational uncertainty: a fuzzy optimization model for scheduling and allocating rescue units," 2012.
[10] X. Gan, Y. Wang, Y. Yu, and B. Niu, "An emergency vehicle scheduling problem with time utility based on particle swarm optimization," in Proceedings of the 9th international conference on Intelligent Computing Theories and Technology, 2013, pp. 614-623.
[11] L. Ke and Z. Feng, "A two-phase metaheuristic for the cumulative capacitated vehicle routing problem," Computers & Operations Research, vol. 40, pp. 633-638, 2013.
[12] F. B. Ozsoydan and A. Sipahioglu, "Heuristic solution approaches for the cumulative capacitated vehicle routing problem," Optimization, vol. 62, pp. 1321-1340, 2013.
[13] K. Lee, L. Lei, M. Pinedo, and S. Wang, "Operations scheduling with multiple resources and transportation considerations," International Journal of Production Research, vol. 51, pp. 7071-7090, 2013.
[14] K. Lee, L. Lei, and H. Dong, "A Solvable Case of Emergency Supply Chain Scheduling Problem with Multi-stage Lead Times," Journal of Supply Chain and Operations Management, vol. 11, p. 30, 2013.
[15] A. Pramudita, E. Taniguchi, and A. G. Qureshi, "Location and Routing Problems of Debris Collection Operation after Disasters with Realistic Case Study," Procedia-Social and Behavioral Sciences, vol. 125, pp. 445-458, 2014.
[16] L. Özdamar, D. T. Aksu, and B. Ergüneş, "Coordinating debris cleanup operations in post disaster road networks," Socio-Economic Planning Sciences, vol. 48, pp. 249-262, 2014.
[17] X. Gan, Y. Wang, J. Kuang, Y. Yu, and B. Niu, "Emergency Vehicle Scheduling Problem with Time Utility in Disasters," Mathematical Problems in Engineering, 2014.
[18] F. Wex, G. Schryen, S. Feuerriegel, and D. Neumann, "Emergency response in natural disaster management: Allocation and scheduling of rescue units," European Journal of Operational Research, vol. 235, pp. 697-708, 2014.