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

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

کلیدواژه ها:

مکان یابی تسهیلات هاب ، الگوریتم ژنتیک ، الگوریتم تبرید شبیه سازی شده ، طراحی مقاوم پارامتر