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

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