مسئله مکان یابی هاب تک تخصیصی با در نظر گرفتن تقاضاهای غیرقطعی صفر و یک

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

Keywords:

مسئله مکان یابی هاب , تقاضای برنولی , شبکه حمل و نقل