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

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