الگوریتم ممتیک برای طراحی شبکه هاب ظرفیت محدود با شرایط نبود قطعیت تقاضا و اختلال

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