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

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

کلیدواژه ها:

هاب سلسه مراتبی ، شبکه حمل و نقل چندوجهی ، مدل صف GI/G/1 ، الگوریتم ترکیبی