مدل‌سازي هم‌زمان مسئلۀ مكان‌يابي، مسيريابي و زمان‌بندي براي تخليۀ افراد با درنظرگرفتن پنجرۀ زماني و انبار چندگانه

A Simultaneous Location, Routing and Scheduling Model for Transporting Evacuees with Time Window and Multiple Depots

پس از وقوع بلاياي طبيعي و حوادث غيرمترقبه، يكي از مهم‌ترين عمليات امدادي، تخليۀ افراد سالم از مناطق حادثه‌ديده به مكان‌هاي امن است. در اين پژوهش، شبكه­ اي دوسطحي متشكل از انبارهاي وسايل، مناطق حادثه‌ديده و پناهگاه‌ها درنظر گرفته شده و با ارائۀ يك مدل جديد، به مكان‌يابي پناهگاه‌ها و مسيريابي و زمان‌بندي حركت وسايل امدادي پرداخته شده است. در فرايند تخليۀ افراد سالم، امكان برآورد تقاضا در هر منطقۀ حادثه‌ديده با چندين وسيله، انبارهاي چندگانه و محدوديت پنجره‌هاي زماني درنظر گرفته مي ­شود. براي حل مدل پيشنهادي و نشان­دادن كارايي آن، يك مثال عددي با روش دقيق حل شد و تحليل حساسيت‌هاي مختلف بر پارامترهاي تأثيرگذار مسئله انجام گرفت. نتايج نشان مي‌دهد تعداد مكان‌ها براي اسكان بازماندگان و ظرفيت وسايل امدادي، بر كل زمان رسيدن وسايل به مناطق آسيب‌ديده و پناهگاه‌ها تأثيرگذار است.

After natural disasters and unexpected events, one of the most vital actions of disaster response phase is to transport evacuees from disaster areas to safe places. In this paper, decisions of the location of shelters and routing and scheduling of relief vehicles at the same time are modeled for a two-level network including depots of vehicles, affected areas, and shelters. In the evacuation operation, the possibility of servicing to evacuees in each affected area by several vehicles, existence of multiple depots of heterogeneous vehicles and time window constraints are considered. To solve the proposed model and demonstrate its efficiency, a numerical example was solved by exact method, and it was done the sensitivity analysis on the problem main parameters. Results show that the number of shelters to locate evacuees and capacity of relief vehicles effects on total times for vehicles to get to affected areas and shelters.