چکیده:
مسئلۀ مکانیابی هاب یکی از موضوعات جدید در حوزۀ مسائل مکانیابی است. این دسته از مسائل، کاربردهای فراوانی در سیستمهای حملونقل دارند. در این پژوهش، مسئلۀ مکانیابی تخصیص هاب مرکز با درنظرگرفتن محدودیت ظرفیت، بررسی میشود. هدف از مدل ارائهشده، یافتن مکان هابها و مشخصکردن نحوۀ تخصیص گرههای غیرهاب به هاب است بهگونهای که بیشینه زمان سفر بین جفت گرههای مبدأ-مقصد، کمینه شود. از آنجایی که مسئلۀ تحت بررسی از نوع مسائل ناچندجملهای سخت محسوب میشود، در این تحقیق دو الگوریتم فراابتکاری شامل الگوریتمهای بازپخت شبیهسازی شده و اجتماع مورچگان، توسعه داده میشود. کارایی الگوریتمها از طریق حل تعدادی مثال عددی که از مجموعه مسائل شناختهشدۀ پست استرالیایی (AP) برگرفته شده، ارزیابی میشود و نتایج بهدستآمده با راهحلهای نرمافزار Lingo مقایسه میشوند. نتایج مثالها حاکی از کارایی مناسب الگوریتمهای توسعه داده شده است.
خلاصه ماشینی:
"روش ابتکاری ارائهشده ترکیبی از الگوریتم جستجوی ممنوعه و یک الگوریتم جستجوی حریص است و در رویهای ترتیبی، دو مسئلۀ مکانیابی و تخصیص حل میشوند؛ بدین معنی که نخست مکانهای هابها با استفاده از رویکردهای ابتکاری تعیین میشوند، سپس با توجه به مکانهای هابها، نحوۀ تخصیص گرههای غیرهاب به هابها مشخص میشوند.
راهحل اولیه باید از نظر محدودیت ظرفیت هابها نیز بررسی شود، بدین معنی که لازم است با توجه به هابهای انتخابشده و نحوۀ تخصیص گرهها، میزان جریان عبوری از هر هاب مشخص شود.
در چنین شرایطی، دستهای از پارامترهای ابتکاری پویا که بستگی به مجموعۀ فعلی هابها دارد براساس رابطۀ (19) انتخاب میشود: احتمال انتخاب هاب و تخصیص گره به آن براساس رابطۀ (20) محاسبه میشود: در الگوریتم ارائهشده مقدار 5/0 برای در نظر گرفته شده است.
در واقع اگر مجموعه هابهای بهترین راهحلی باشد که تاکنون به دست آمده است و دورترین گره از گره باشد که به هر هاب تخصیص داده شده است، آنگاه روابط (21) و (22) برقرار خواهند بود: در این روابط همانند قبل، مقدار تابع هدف مربوط به بهترین راهحل است و Q یک پارامتر مقیاس برای تنظیم مقادیر فرومونها است.
برای تنظیم پارامترهای الگوریتم ACO نیز پس از انجام تعدادی آزمایش، این مقادیر بهعنوان مقادیر مناسب انتخاب شدهاند: زمان اجراها، متناسب با تعداد تکرارها و همچنین تعداد مورچهها افزایش مییابد و بهطور مشابه کوچکبودن نرخ تبخیر و پاداش باعث میشود که الگوریتم در زمان طولانیتری به همگرایی برسد.
Computers & Operations Research, 36(12), 3143-3151.
Computers & Operations Research, 36(12), 3143-3151."