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