عنوان فارسی مقاله: یک روش ابتکاری ترکیبی برای مساله مکان یابی هاب با تخصیص یگانه بدون ظرفیت

عنوان انگلیسی مقاله: A hybrid heuristic for the uncapacitated single allocation hub location problem

چكيده:

مساله تعیین مکان هاب تخصیص یگانه بدون ظرفیت (USAHLP) با ساختار شبکه ای hub-and-spoke، یک مساله تصمیمی نسبت به تعداد هاب ها و بخش تعیین مکان می باشد . در شبکه hub-and-spoke فرضی، همه هاب ها ، که به عنوان نقاط راه گزینی برای جریان های میان گره عمل می کنند ، از داخل متصل هستند و هیچ یک غیر هاب ها (یعنی spoke های هاب) مستقیماً متصل نشده اند. عوامل کلیدی برای طراحی یک شبکه hub-and-spoke این است که تعداد بهینه هاب ها را تعیین کنیم . برای این که به طور صحیح مکان هاب ها را تعیین کنیم و بی هاب ها ( یعنی spoke ها ) را به هاب ها اختصاص ندهیم در این بررسی دو روش برای تعیین حد بالایی برای تعداد هاب ها به همراه یک بحث اکتشافی دو رگه بر اساس
روش تابکاری وانمودسازی شده، لیت توبو ( منع ) و روش های بهبود ( اصلاح )، برای تحلیل USAHLP پیشنهاد شده اند.

تجارب محاسباتی نشان می دهد که با گرفتن حد بالایی مشتق برای تعداد هاب هایی که بحث اکتشافی پیشنهاد کرد قادر به کسب راه حل های بهینه برای تمام مسائل مقیاس – کوچک ، به طور بسیار مؤثر می باشد . نتایج محاسباتی همچنین شرح می دهند که بحث اکتشافی دورگه ( نامتجانس ) پیشنهادی یک الگوریتم ژنتیکی و یک روش تابکاری وانمودسازی شده را در حل USAHLP پشت سر می گذارد .

کلمات کلیدی: hub-and-spoke، تابکاری وانمودسازی شده، لیست توبو( منع )، تعیین مکان هاب بدون ظرفیت.

فرمت فایل: WORD (فایل ترجمه مقاله) + PDF (اصل مقاله)

تعداد صفحات: 18