مدل بندی وحل مساله ماکزیمم پوشش p- هاب با محدودیت خاص برای شعاع پوشش متغیر

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

Keywords:

مساله مکان یابی ماکزیمم پوشش p – هاب , تک تخصیصی , چندتخصیصی , شعاع پوشش متغیر