مدل ریاضی دو هدفه برای تخلیه‌ی اضطراری با در نظر گرفتن ناوگان ناهمگن وسایل

نوع مقاله : مقاله پژوهشی

نویسندگان

1 کارشناسی ارشد مهندسی صنایع، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران، ایران

2 استادیار دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران

چکیده

برنامه‌‌ریزی برای تخلیه افراد یکی از مسائل چالش‌برانگیز در زمان وقوع بحران است. ازآنجایی‌که وسایل امدادی جز یکی از منابع محدود در زمان بحران به‌حساب می‌‌آیند، استفاده‌‌ی مؤثر از آن‌‌ها، از اهمیت بالایی برخوردار است. در این مقاله، یک مدل دوهدفه مسیریابی و زمان‌‌بندی هم‌زمان وسایل امدادی جهت تخلیه افراد از مناطق آسیب‌دیده به پناهگاه‌‌ها پیشنهاد شده است. دو هدف در نظر گرفته شده در مدل شامل حداقل‌کردن کل زمان حمل‌ونقل و حداکثر‌‌کردن قابلیت اطمینان مسیرها است. برای حل مدل پیشنهادی از روش محدودیت اپسیلون توسعه‌یافته استفاده شده است. در مدل ارائه‌شده، امکان خدمت‌دهی به هر منطقه آسیب‌دیده توسط چندین وسیله، ناوگان ناهمگن از وسایل امدادی و محدودیت ظرفیت برای پناهگاه‌‌ها در نظر گرفته شده است. برای نشان دادن کارایی مدل پیشنهادی، مدل بر روی یک مثال تصادفی اجرا و نتایج محاسباتی ارائه شده است.

کلیدواژه‌ها


عنوان مقاله [English]

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

نویسندگان [English]

  • Fatemeh Sabouhi 1
  • Ali Bozorgi-Amiri 2
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
چکیده [English]

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.

کلیدواژه‌ها [English]

  • Heterogeneous fleet of vehicles
  • Bi-objective optimization
  • Routing and Scheduling
  • Emergency evacuation
  • Split delivery
[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.