مسئله ی مکان یابی p هاب با حداکثر پوشش و ظرفیت نامحدود

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

Keywords:

مکانیابی هاب , حداکثر پوشش , روش ابتکاری