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

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

A biobjective mathematical model for emergency evacuation considering heterogeneous fleet of vehicles

When a region is hit by a natural or manmade 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.