مدل سازی و حل مساله حداکثر پوشش ماژولار پویا با ظرفیت های محدود متغیر

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