|
|
|
|
ارائۀ دو روش فراابتکاری برای حل مسئله مکان‌یابی هاب مرکز ظرفیت‌دار
|
|
|
|
|
|
|
|
نویسنده
|
عیدی علیرضا ,ارکات جمال ,پرهیزگار مهرآبادی احسان
|
|
منبع
|
پژوهش در مديريت توليد و عمليات - 1396 - دوره : 8 - شماره : 2 - صفحه:47 -60
|
|
چکیده
|
مسئلۀ مکان‌یابی هاب یکی از موضوعات جدید در حوزۀ مسائل مکان‌یابی است. این دسته از مسائل، کاربردهای فراوانی در سیستم‌های حمل‌ونقل دارند. در این پژوهش، مسئلۀ مکان‌یابی تخصیص هاب مرکز با درنظرگرفتن محدودیت ظرفیت، بررسی می‌شود. هدف از مدل ارائه‌شده، یافتن مکان هاب‌ها و مشخص‌کردن نحوۀ تخصیص گره‌های غیرهاب به هاب است به‌گونه‌ای که بیشینه زمان سفر بین جفت گره‌های مبدامقصد، کمینه شود. از آنجایی که مسئلۀ تحت بررسی از نوع مسائل ناچندجمله‌ای سخت محسوب می‌شود، در این تحقیق دو الگوریتم فراابتکاری شامل الگوریتم‌های بازپخت شبیه‌سازی شده و اجتماع مورچگان، توسعه داده می‌شود. کارایی الگوریتم‌ها از طریق حل تعدادی مثال عددی که از مجموعه مسائل شناخته‌شدۀ پست استرالیایی (ap) برگرفته شده، ارزیابی می‌شود و نتایج به‌دست‌آمده با راه‌حل‌های نرم‌افزار lingo مقایسه می‌شوند. نتایج مثال‌ها حاکی از کارایی مناسب الگوریتم‌های توسعه داده شده است.
|
|
کلیدواژه
|
بازپخت شبیه‌سازی‌شده، بهینه‌سازی اجتماع مورچگان، محدودیت ظرفیت هاب، مکان‌یابی هاب مرکز
|
|
آدرس
|
دانشگاه کردستان, دانشکده مهندسی, گروه مهندسی صنایع, ایران, دانشگاه کردستان, دانشکده مهندسی, گروه مهندسی صنایع, ایران, دانشگاه کردستان, دانشکده مهندسی, ایران
|
|
پست الکترونیکی
|
e.parhizgar@gmail.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Two Metaheuristic Approaches for pHub Center Location Problem under Capacity Constraints
|
|
|
|
|
Authors
|
Eydi Alireza ,Arkat Jamal ,Parhizkar Mehrabadi Ehsan
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|