fa توسعه هیوریستیک ترکیبی مقاوم به منظور حل مساله مکان­یابی تسهیلات هاب بدون محدودیت ظرفیت مدیریت برنامه ریزی و تسهیلات Facilities Planning and Management پژوهشي Research <p class="Text67" dir="rtl"><span lang="FA">مساله مکان&shy;یابی و طراحی شبکه تسهیلات هاب به صورت گسترده&shy;ای در تئوری مکان&shy;یابی مورد بررسی قرار گرفته است. این مساله معمولاً با تصمیم&shy;گیری همزمان در مورد تعداد بهینه تسهیلات هاب، مکان&shy; آن‌ها و تخصیص گره های غیر&shy;هاب همراه است. در این مقاله، یک هیوریستیک جدید و مقاوم در چارچوپ الگوریتم ترکیبی ژنتیک - تبرید شبیه&shy;سازی شده (</span><font face="Times New Roman"><span dir="ltr" style="font-size: 9pt;">GA-SA</span></font><span lang="FA">) به منظور حل مساله مکان&shy;یابی تسهیلات هاب با تخصیص یگانه و ظرفیت نامحدود توسعه داده شده است. در هیوریستیک ارائه شده، از الگوریتم ژنتیک در جهت تشکیل تعدادی از راه&shy;حل&shy;‌های آغازین متنوع استفاده می&shy;شود و در ادامه الگوریتم تبرید شبیه&shy;سازی شده به منظور بهبود هر دو بردار مکان و تخصیص مساله به کار گرفته می&shy;شود. از آنجایی که عملکرد الگوریتم‌های هیوریستیک به شدت تحت تاثیر مقادیر پارامترهای آنها است، یک رویکرد تنظیم پارامتر مقاوم مبتنی بر طراحی آزمایش&shy;ها پیشنهاد شده است که علاوه بر بهبود و حفظ توانایی الگوریتم در دستیابی به جواب مناسب، زمان اجرای الگوریتم را به طور قابل ملاحظه‌‌ای کاهش می‌دهد. در راستای تبیین کارایی الگوریتم توسعه داده شده، نتایج به دست آمده از اجرای الگوریتم بر روی مجموعه داده&shy;های استاندارد </span><font face="Times New Roman"><span dir="ltr" style="font-size: 9pt;">CAB</span></font><span lang="FA"> و </span><span dir="ltr" style="font-size: 9pt;"><font face="Times New Roman">AP </font></span><span lang="FA">با نتایج بهترین الگوریتم&shy;های موجود در ادبیات مورد مقایسه قرار گرفت. این نتایج بیان می&shy;دارند که الگوریتم ترکیبی ارائه شده علاوه بر سرعت محاسباتی بالاتر نسبت به سایر الگوریتم&shy;ها، در دستیابی به پاسخ&shy;های بهینه و یا نزدیک به بهینه موفق است.&nbsp;</span></p> مکان یابی تسهیلات هاب, الگوریتم ژنتیک, الگوریتم تبرید شبیه سازی شده, طراحی مقاوم پارامتر 239 257 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-135-5&slc_lang=fa&sid=1 حسین اکبری پور h.akbaripour@modares.ac.ir 180031947532846007773 180031947532846007773 No دانشگاه تربیت مدرس علی سلماس نیا ali.salmasnia@modares.ac.ir 180031947532846007774 180031947532846007774 No دانشگاه تربیت مدرس رضا برادران کاظم زاده rkazem@modares.ac.ir 180031947532846007775 180031947532846007775 No دانشگاه تربیت مدرس الیپس مسیحی masehian@modares.ac.ir 180031947532846007776 180031947532846007776 Yes دانشگاه تربیت مدرس