مدل مکانیابی حداکثر پوشش چندهدفه با در نظر گرفتن محدودیت ظرفیت برای مراکز خدمتدهی

مسئله حداکثر پوشش با محدودیت ظرفیت در پی بدست آوردن محل بهینه مراکز خدمت دهی، با استفاده از P گره خدمت دهی حداکثر مقدار تقاضا را با در نظر داشتن فواصل و ظرفیت ها برای خدمت دهی پوشش می دهد. این مقاله به معرفی یک مدل دو هدفه مکانیابی حداکثر پوشش در بین شبکه ای متشکل از n گره تقاضا بطوریکه از این گره ها تعداد P گره را به عنوان گره خدمت دهنده انتخاب کرده و اهداف را بهینه و محدودیت ها را برآورده می سازد. در واقع در این مدل ما با یک مدل برنامه ریزی عدد صحیح مختلط دو هدفه روبرو هستیم بطوریکه اهداف عبارتند از: (۱) ماکزیمم کردن کل تقاضاهای پوشش داده شده (۲) ماکزیمم کردن سطح خدمت کل برای گره های خدمت دهنده که با توجه به چند هدفه بودن مدل ارائه شده از روش LP-metric برای حل آن استفاده خواهیم کرد.