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