Heuristics for the capacitated modular hub location problem

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