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