%0 Journal Article %T ارائه یک مدل چند‌هدفه مکان‌یابی هاب ظرفیت‌دار با ارتباطات سلسله‌مراتبی بین گره‌ها و حل با الگوریتم‌های فراابتکاری %J پژوهشنامه حمل و نقل %I مرکز تحقیقات راه ، مسکن و شهرسازی %Z 1735-3459 %A ًصادقیان, رامین %A قره داغی, زهرا %D 2021 %\ 09/23/2021 %V 18 %N 3 %P 171-184 %! ارائه یک مدل چند‌هدفه مکان‌یابی هاب ظرفیت‌دار با ارتباطات سلسله‌مراتبی بین گره‌ها و حل با الگوریتم‌های فراابتکاری %K مکان‌یابی هاب %K شبکه غیر کامل %K ساختار سلسله‌مراتبی %K تخصیص تکی %K ظرفیت‌ مسیر %R 10.22034/tri.2021.119322 %X در این مقاله مساله‌ی مکان‌یابی هاب در یک شبکه غیر کامل با ساختار سلسله‌مراتبی بررسی شده‌است. تخصیص نقاط به هاب در شبکه به‌صورت تکی است. گره‌های هاب و مسیرها ظرفیت‌دار است. تابع هدف اول مساله از نوع "حداقل حداکثر" بوده و جهت حداقل‌سازی حداکثر زمان جابجایی در شبکه استفاده می‌شود و تابع هدف دوم از نوع "حداقل مجموع" بوده و جهت حداقل‌سازی مجموع هزینه‌های جابجایی در شبکه استفاده ‌شده‌است. در نهایت مساله‌ی مکان‌یابی هاب چند هدفه با ساختار سلسله‌مراتبی، با تخصیص تکی و ظرفیت‌دار با استفاده از برنامه‌ریزی عدد صحیح مختلط مدل‌سازی می‌شود. جهت ارزیابی عددی مدل ایجاد شده ابتدا مساله در ابعاد کوچک جهت بررسی شدنی بودن توسط نرم‌افزار گمز و روش حل شد. با توجه به بودن مساله‌ی موجود جهت حل مساله در ابعاد متوسط و بزرگ از روش‌های فراابتکاری استفاده گردید. در این تحقیق از دو روش فراابتکاری به‌نام‌های ژنتیک نامغلوب چند هدفه (نسخه‌ی دوم) و بهینه‌ساز شیرمورچه‌ی چندهدفه استفاده شد. جهت مقایسه‌ی نتایج از شاخص‌های مقایسه‌ای به‌نام‌های تعداد جواب پارتو، بیشترین گسترش، فاصله‌ی متریک و زمان محاسبه استفاده‌شد. مقایسه‌ی نتایج توسط یک روش آماری انجام شد. نتایج نشان داد الگوریتم شیرمورچه‌ی چندهدفه جواب‌هایی با پراکندگی بیشتر نسبت به الگوریتم ژنتیک نامغلوب تولید کرده و در مقابل الگوریتم ژنتیک نامغلوب سرعت حل بالاتری نسبت به الگوریتم بهینه‌ساز شیرمورچه داشته است. %U https://www.trijournal.ir/article_119322_ed2399eb00c4b94dfee3fa5cc4f17538.pdf