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

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

Keywords:

بازپخت شبیهسازیشده , بهینهسازی اجتماع مورچگان , محدودیت ظرفیت هاب , مکانیابی هاب مرکز