ارائه‌ي مدل مسيريابي و زمان‌بندي جهت تخليه‌ي اضطراري با در نظر گرفتن امكان تراكنش بين پناهگاه‌ها

A Routing and Scheduling Model for Emergency Evacuation with Considering Relationship Between Shelters

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

In the past two decades, natural disasters cause considerable human and financial losses. Since such disasters occur unexpectedly, presenting quick and proper plans, is essential. Transporting evacuees from the affected areas to shelters is among the vital measures in the response phase to the disaster.In this paper, a novel mathematical programming model has been proposed for simultaneous routing and scheduling of relief vehicles with considering relationship between shelters. In evacuation operations, multiple depots for heterogeneous fleet of relief vehicles, split delivery and time window constraints have been considered. To show the efficiency of the proposed model, we select a random example, run the model on it and do different sensitivity analysis on the important parameters. These results show that relationship between facilities and capacity of relief vehicles and shelters affect total time of servicing.