مدلسازی و حل مسئله مکانیابی هاب سلسله مراتبی چند وسیلهای با در نظر گرفتن محدودیت ظرفیت هابها
نویسندگان
1 استادیار، دانشکده مهندسی صنایع و مدیریت، دانشگاه صنعتی شاهرود، ایران.
2 دانشجوی ارشد
3 استادیار، دانشکده مهندسی صنایع و مدیریت، دانشگاه صنعتی شاهرود، ایران.
doi
10.22084/ier.2017.12211.1560چکیده
مسئله مکانیابی هاب سلسله مراتبی چند وسیلهای عبارت است از یافتن تعداد و محل استقرار چند نوع هاب در سطوح مختلف همراه با مسیرهای ارتباطی و وسایل حمل بهگونهای که هزینه تأسیس و حمل حداقل شود. در این مسئله معمولا گرههای تقاضا به انواع هابهای مورد نظر با استفاده از وسایل نقلیه متفاوت تخصیص داده میشوند. بررسی تحقیقات گذشته نشان میدهد که مطالعات محدودی بر روی مسئله مکانیابی هاب سلسله مراتبی چند وسیلهای علیرغم اهمیت و کاربرد فراوان آن انجام شده است. ضمن آنکه در این تحقیقات محدود نیز محدودیت ظرفیت هاب به عنوان یکی از واقعیتهای کاربردی این مسئله درنظر گرفته نشده است. این محدودیت، تاثیر مهمی بر پیکربندی شبکه و برنامهریزی جریان کالا در سطح شبکه خواهد داشت. در تحقیق حاضر، یک مسئله مکانیابی هاب سلسله مراتبی با در نظر گرفتن تنوع وسایل حمل و محدودیت ظرفیت هاب مورد مطالعه قرار می گیرد. لحاظ نمودن این شرایط در راستای نزدیکتر کردن این مسئله با شرایط دنیای واقعی است و نتایج حل آن میتواند برای محققان این حوزه مفید باشد. لذا پس از تشریح مسئله, متغیرهای تصمیم و پارامترهای این مسئله تعریف و سپس مدل ریاضی آن مطابق با شرایط فوق توسعه داده شده می شود. به منظور حل مسئله با توجه به ماهیت مدل که از نوع برنامهریزی عدد صحیح مختلط است، از نرمافزار بهینهسازی GAMS استفاده شده است. همچنین جهت ارزیابی و تجزیه و تحلیل نتایج از دادههای استاندارد وب سایت تحقیق در عملیات و مسائل واقعی تشریح شده در یکی از منابع استفاده شده است. براساس نتایج این تحقیق، دو پارامتر تعداد و ظرفیت هاب تاثیر زیادی بر مقدار تابع هدف (مجموع عوامل هزینهای) و همچنین زمان حل مسئله دارد.
