مکان یابی مراکز امداد موقت و مسیریابی پویای وسایل نقلیه امداد هوایی در شرایط بحران

در این مقاله یک مدل ریاضی جدید برای مکان یابی مراکز امداد موقت و مسیریابی پویای وسایل نقلیه امداد هوایی به منظور ارسال کالاهای امدادی به مناطق آسیب دیده در شرایط بحران ارائه‌شده است.تابع هدف مدل پیشنهادی شامل کمینه سازی حداکثر زمان انتقال کالاهای امدادی به مراکز تاسیس شده است. در مدل پیشنهادی مکانیابی مراکز امداد به گونه‌ای انجام می شود که تمامی نقاط آسیب دیده در شعاع پوشش مراکز تاسیس شده قرار گیرند. با توجه به شرایط حاکم به مناطق آسیب دیده  همچون نیاز ضروری به کالاهای امدادی و اهمیت زمان خدمت رسانی،وجود پس لرزه ها، برآوردهای غیر دقیق از میزان خسارتها و مناطق حادثه دیده، و خرابی شبکه راه ها در مدل ارائه‌شده مناطق و میزان تقاضای هر منطقه پویا در نظر گرفته شده و از وسائط نقلیه هوایی به منظور ارسال کالاهای امدادی بهره گرفته شده است. با توجه به NP-Hard، مدل پیشنهادی،  الگوریتم های ژنتیک و جست و جوی پراکنده برای این مسئله ارائه‌شده است، به منظور بررسی عملکرد الگوریتم های پیشنهادی نتایج حاصل از حل دقیق و الگوریتم های فرابتکاری ارائه‌شده مورد مقایسه و تحلیل قرار گرفته است. در حل مسائل نمونه در ابعاد کوچک، میانگین زمان حل برای روش دقیق، الگوریتم  ژنتیک و الگوریتم جستجوی پراکنده به ترتیب  669.8 ،  54.7 و  56.2 ثانیه بدست آمد. از نظر کیفیت جواب‌ها، متوسط خطا برای الگوریتم ژنیک 3.8 درصد و  برای الگوریتم جست و جوی پراکنده 4.1 درصد بدست آمد. در ابعاد بالا از منظر کیفیت جواب الگوریتم ژنتیک از 27 مسئله حل شده، در 17 مورد جواب‌های بهتری نسبت به الگوریتم جست و جوی پراکنده پیداکرده است. نتایج نشان دهنده عملکرد مناسب الگوریتمهای حل پیشنهادی است.