كاربرد الگوريتم ژنتيك براي مساله مكانيابي- مسيريابي با برداشت و تحويل همزمان در شرايط بحراني

در اين تحقيق، نوع خاصي از مساله مكانيابي–مسيريابي بالگرد با در نظر گرفتن محدوديتهاي مربوط به بالگردها، با امكان برداشت همزمان افراد و تحويل كالاهاي امدادي مورد مطالعه قرار مي گيرد. اين مساله، سعي در كمينه سازي زمان انجام ماموريت و طراحي مسيرهايي دارد كه در آن بالگرد، تقاضاي برداشت و تحويل كالاهاي هر نقطه حادثه ديده را به گونه اي ارضا نمايد كه ملاحظات و محدوديت هاي هوايي موجود نيز در نظر گرفته شوند. به منظور حل مسائل با ابعاد واقعي در مدت زمان مناسب، از يك الگوريتم فراابتكاري ژنتيك بهره گرفته شده است. در پايان، به منظور اعتبارسنجي روش حل پيشنهادي، جواب هاي به دست آمده از الگوريتم ارائه شده، با جواب هاي دقيق به دست آمده از نرم افزار بهينه سازي گمز مقايسه شدند كه نتايج، حاكي از برتري الگوريتم فراابتكاري پيشنهادي پژوهش (هم از نظر زمان حل و هم از نظر كيفيت جواب هاي به دست آمده) در مسائل با ابعاد بزرگ و در محدوديت زماني تعيين شده، دارد.