مسئله‌ي مكان‌يابي هاب تك‌تخصيصه با در نظر گرفتن امكان اختلال در هاب‌ها: مدل‌سازي و ارائه‌ي الگوريتم حل

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