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

Hybrid Heuristic Method Based on Genetic Algorithm for the Hub Covering Problem under Fuzzy Environment

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