مدلسازی مساله چندهدفه مکانیابی هاب با ملاحظه عامل جریان در شبکه

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

کلیدواژه ها:

مکانیابی هاب ، تخصیص تکی ، چندهدفه ، حداکثر جریان ، حداکثر پوشش