توسعه یک روش هیوریستیک ترکیبی مقاوم به منظور حل مساله مکان یابی تسهیلات هاب بدون محدودیت ظرفیت

مساله مکان یابی و طراحی شبکه تسهیلات هاب به صورت گسترده ای در تئوری مکان یابی مورد بررسی قرار گرفته است. این مساله معمولا با تصمیم گیری همزمان در مورد تعداد بهینه تسهیلات هاب، مکان آن ها و تخصیص گره های غیر هاب همراه است. در این مقاله، یک هیوریستیک جدید و مقاوم در چارچوپ الگوریتم ترکیبی ژنتیک - تبرید شبیه سازی شده (GA-SA) به منظور حل مساله مکان یابی تسهیلات هاب با تخصیص یگانه و ظرفیت نامحدود توسعه داده شده است. در هیوریستیک ارائه شده، از الگوریتم ژنتیک در جهت تشکیل تعدادی از راه حل های آغازین متنوع استفاده می شود و در ادامه الگوریتم تبرید شبیه سازی شده به منظور بهبود هر دو بردار مکان و تخصیص مساله به کار گرفته می شود. از آنجایی که عملکرد الگوریتم های هیوریستیک به شدت تحت تاثیر مقادیر پارامترهای آنها است، یک رویکرد تنظیم پارامتر مقاوم مبتنی بر طراحی آزمایش ها پیشنهاد شده است که علاوه بر بهبود و حفظ توانایی الگوریتم در دستیابی به جواب مناسب، زمان اجرای الگوریتم را به طور قابل ملاحظه ای کاهش می دهد. در راستای تبیین کارایی الگوریتم توسعه داده شده، نتایج به دست آمده از اجرای الگوریتم بر روی مجموعه داده های استاندارد CAB و AP با نتایج بهترین الگوریتم های موجود در ادبیات مورد مقایسه قرار گرفت. این نتایج بیان می دارند که الگوریتم ترکیبی ارائه شده علاوه بر سرعت محاسباتی بالاتر نسبت به سایر الگوریتم ها، در دستیابی به پاسخ های بهینه و یا نزدیک به بهینه موفق است.