احسان پرهیزگار مهرآبادی

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