تخصیص و زمان‌بندی واحدهای امداد در بلایای طبیعی با استفاده از الگوریتم‌های ژنتیک و بهینه سازی ازدحام ذرات

Abstract

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