دانشگاه اصفهان پژوهش در مدیریت تولید و عملیات 2981-0329 8 2 2018 01 21 Two Metaheuristic Approaches for p-Hub Center Location Problem under Capacity Constraints ارائۀ دو روش فراابتکاری برای حل مسئله مکان‌یابی هاب مرکز ظرفیت‌دار 47 60 22379 10.22108/jpom.2017.92103 FA علیرضا عیدی استادیار گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه کردستان، سنندج، ایران جمال ارکات دانشیار گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه کردستان، سنندج، ایران احسان پرهیزگار مهرآبادی دانش‌آموخته کارشناسی ارشد مهندسی صنایع، دانشکده مهندسی، دانشگاه کردستان، سنندج، ایران Journal Article 2012 11 08 Hub location problem is one of the new issues in location problems. This kind of location problem is widely used in transportation systems. In this paper, we investigate p-hub center location allocation problem under capacity constraint. The aim of the proposed model is to determine the location of hub nodes and the allocation of non-hub nodes to the hub in such a way that the maximum traveling time is minimized. In addition, since the problem is an NP hard problem, two metaheuristic algorithms including simulated annealing algorithm and ant colony are developed for solving large size real world problems. The performances of the proposed algorithms are examined via some numerical examples taken from known related benchmark sets (AP dataset). The best solutions found using metaheuristic algorithms are also compare to the results achieved using Lingo software. The results demonstrate that the proposed algorithms are able to find optimum or near optimum solutions in acceptable run times. مسئلۀ مکان‌یابی هاب یکی از موضوعات جدید در حوزۀ مسائل مکان‌یابی است. این دسته از مسائل، کاربردهای فراوانی در سیستم‌های حمل‌ونقل دارند. در این پژوهش، مسئلۀ مکان‌یابی تخصیص هاب مرکز با درنظرگرفتن محدودیت ظرفیت، بررسی می‌شود. هدف از مدل ارائه‌شده، یافتن مکان هاب‌ها و مشخص‌کردن نحوۀ تخصیص گره‌های غیرهاب به هاب است به‌گونه‌ای که بیشینه زمان سفر بین جفت گره‌های مبدأ-مقصد، کمینه شود. از آنجایی که مسئلۀ تحت بررسی از نوع مسائل ناچندجمله‌ای سخت محسوب می‌شود، در این تحقیق دو الگوریتم فراابتکاری شامل الگوریتم‌های بازپخت شبیه‌سازی شده و اجتماع مورچگان، توسعه داده می‌شود. کارایی الگوریتم‌ها از طریق حل تعدادی مثال عددی که از مجموعه مسائل شناخته‌شدۀ پست استرالیایی (AP) برگرفته شده، ارزیابی می‌شود و نتایج به‌دست‌آمده با راه‌حل‌های نرم‌افزار Lingo مقایسه می‌شوند. نتایج مثال‌ها حاکی از کارایی مناسب الگوریتم‌های توسعه ‌داده‌ شده است. https://jpom.ui.ac.ir/article_22379_aee5436aea29bdf8bff4b8c3868466a7.pdf