فهرست نشریات علمی دسترسی آزاد ایران

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