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

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