مدل سازی و حل مسئله مکان یابی هاب سلسله مراتبی چند وسیله ای با در نظر گرفتن محدودیت ظرفیت هابها

مسئله مکان یابی هاب سلسله مراتبی چند وسیله ای عبارت است از یافتن تعداد و محل استقرار چند نوع هاب در سطوح مختلف همراه با مسیرهای ارتباطی و وسایل حمل به گونه ای که هزینه تاسیس و حمل حداقل شود. در این مسئله معمولا گره های تقاضا به انواع هاب های مورد نظر با استفاده از وسایل نقلیه متفاوت تخصیص داده می شوند. بررسی تحقیقات گذشته نشان می دهد که مطالعات محدودی بر روی مسئله مکان یابی هاب سلسله مراتبی چند وسیله ای علی رغم اهمیت و کاربرد فراوان آن انجام شده است.
ضمن آنکه در این تحقیقات محدود نیز محدودیت ظرفیت هاب به عنوان یکی از واقعیت های کاربردی این مسئله درنظر گرفته نشده است. این محدودیت، تاثیر مهمی بر پیکربندی شبکه و برنامه ریزی جریان کالا در سطح شبکه خواهد داشت. در تحقیق حاضر، یک مسئله مکان یابی هاب سلسله مراتبی با در نظر گرفتن تنوع وسایل حمل و محدودیت ظرفیت هاب مورد مطالعه قرار می گیرد.
لحاظ نمودن این شرایط در راستای نزدیکتر کردن این مسئله با شرایط دنیای واقعی است و نتایج حل آن می تواند برای محققان این حوزه مفید باشد. لذا پس از تشریح مسئله، متغیرهای تصمیم و پارامترهای این مسئله تعریف و سپس مدل ریاضی آن مطابق با شرایط فوق توسعه داده شده می شود. به منظور حل مسئله با توجه به ماهیت مدل که از نوع برنامه ریزی عدد صحیح مختلط است، از نرم افزار بهینه سازی GAMS استفاده شده است. همچنین جهت ارزیابی و تجزیه و تحلیل نتایج از داده های استاندارد وب سایت تحقیق در عملیات و مسائل واقعی تشریح شده در یکی از منابع استفاده شده است. براساس نتایج این تحقیق، دو پارامتر تعداد و ظرفیت هاب تاثیر زیادی بر مقدار تابع هدف (مجموع عوامل هزینه ای) و همچنین زمان حل مسئله دارد.