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

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