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

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