A bi-objective mathematical model for emergency evacuation considering heterogeneous fleet of vehicles

Document Type : Original Article

Authors

1 PhD student ., Dept. of Industrial Engineering, Iran University of Science & Technology, Tehran, Iran

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

Abstract

When a region is hit by a natural or man-made disaster, planning people evacuation is one of the most challenging issues. Since relief vehicles represent a scarce resource in the disaster situations, their efficient usage plays a major role. In this paper, a simultaneous routing and scheduling of relief vehicles model are proposed to transport evacuees from affected areas to shelters. Our model has introduced two objectives. The first objective function measures the total transportation time. The second objective function represents routes reliability. We apply the augmented epsilon constraint method to determine the Pareto solutions. During the people evacuation, issues such as the feasibility of serving each affected area with multiple vehicles, heterogeneous fleet of relief vehicles and capacity constraint for shelters has been regarded. In order to represent the proposed model efficiency, we selected a random example, ran the model on it, and present solution results.

Keywords

References

[1]     S. Gupta, M. Starr, R. Zanjirani Farahani, and N. Matinrad, "Disaster management from a POM perspective: mapping a new domain," Production and Operations Management, vol. 25, pp. 1611-1637, 2016.
[2]     Q. Duan and T. W. Liao, "Optimization of blood supply chain with shortened shelf lives and ABO compatibility," International Journal of Production Economics, vol. 153, pp. 113-129, 2014.
[3]     P. C. Nolz, F. Semet, and K. F. Doerner, "Risk approaches for delivering disaster relief supplies," OR spectrum, vol. 33, pp. 543-569, 2011.
[4]     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.
[5]     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.
[6]     S. Rath and W. J. Gutjahr, "A math-heuristic for the warehouse location–routing problem in disaster relief," Computers & Operations Research, vol. 42, pp. 25-39, 2014.
[7]     H. Wang, L. Du, and S. Ma, "Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake," Transportation Research Part E: Logistics and Transportation Review, vol. 69, pp. 160-179, 2014.
[8]     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.
[9]     X. Gan, Y. Wang, J. Kuang, Y. Yu, and B. Niu, "Emergency Vehicle Scheduling Problem with Time Utility in Disasters," Mathematical Problems in Engineering, vol. 2015, pp. 1-7, 2015.
[10]  M. Ahmadi, A. Seifi, and B. Tootooni, "A humanitarian logistics model for disaster relief operation considering network failure and standard relief time: A case study on San Francisco district," Transportation Research Part E: Logistics and Transportation Review, vol. 75, pp. 145-163, 2015.
[11]  M. Moshref-Javadi and S. Lee, "The Latency Location-Routing Problem," European Journal of Operational Research, vol. 255, pp. 604-619,2016.
[12]  D. R. Bish, "Planning for a bus-based evacuation," OR spectrum, vol. 33, pp. 629-654, 2011.
[13]  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.
[14]  M. Goerigk, K. Deghdak, and P. Heßler, "A comprehensive evacuation planning model and genetic solution algorithm," Transportation research part E: logistics and transportation review, vol. 71, pp. 82-97, 2014.
[15]  L. Talarico, F. Meisel, and K. Sörensen, "Ambulance routing for disaster response with patient groups," Computers & Operations Research, vol. 56, pp. 120-133, 2015.
[16]  E. Pourrahmani, M. R. Delavar, P. Pahlavani, and M. A. Mostafavi, "Dynamic evacuation routing plan after an earthquake," Natural Hazards Review, vol. 16, pp. 1-8, 2015.

Files

Share

How to cite

Statistics