ارائه الگوریتم ترکیبی برای مسئله مکان‌یابی هاب در شبکه حمل‌ونقل چندوجهی

 در پژوهش حاضر مسئله طراحی شبکه هاب سلسله‌ مراتبی با در نظر گرفتن تأخیرات در هاب‌های مرکزی در نظر گرفته شده است. در این نوع شبکه­ها می­توان از شیوه­های مختلف حمل و نقل جاده­ایی، ریلی، هوایی و دریایی استفاده نمود.به این منظور در این مقاله شبکه حمل و نقل چندوجهی در نظر گرفته شده که در آن بدلیل عدم تناسب میان نرخ ورود جریان به هاب­ها با نرخ پردازش منابع هاب و همچنین تنوع زمانی در حمل­ و نقل شیوه‌های مختلف انتقال کالا، صف در هاب­ها ایجاد می­شود. بدین منظور در این تحقیق ابتدا با استفاده از مدل صف GI/G/1 به بررسی اثر محدودیت منابع و همچنین تنوع در زمان حمل و نقل مسیرهای مختلف تحت الزامات زمان سرویس­دهی پرداخته سپس الگوریتم ترکیبی جستجوی همسایگی متغیر-شبیه‌سازی تبرید برای حل مسئله در پیشنهاد شده است. در نهایت پس از حل مثال­های عددی، تحلیل­ حساسیتی جهت اعتبارسنجی عملکرد الگوریتم پیشنهادی انجام شده است. نتایج حاصل نشان‌ می‌دهد که الگوریتم پیشنهادی در مقایسه با الگوریتم‌های دیگر دارای کارایی مناسبی است.