مدل‌سازي و حل مسئله مكان‌يابي هاب سلسله مراتبي چند وسيله‌اي با در نظر گرفتن محدوديت ظرفيت هاب ها

Modeling and solving the hierarchical hub location problem considering several different vehicle and capacity for the hubs

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

The hierarchical hub location problem with different kind of vehicle aims to find the number of different needed hub and their location in several levels and also the vehicle and their path in order to minimize total cost of installing and transportations. In this paper, the hierarchical hub location problem considering capacity and verity of vehicles is studied. This condition leads the problem to real world and so the results can be useful for researchers and industrial managements. At first the problem is defined and then its parameters and variables are illustrated. After that a new mathematical model is developed for these new condition. This is a mixed integer problem and in order to be solved, the GAMS problem is used. Some standard problem that are illustrated in one of the references is used to evaluate and analysis the results.