مدل‌سازي مساله چند‌هدفه مكان‌يابي هاب با ملاحظه عامل جريان در شبكه

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