مطالب مرتبط با کلیدواژه

پوشش حداکثری


۱.

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

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

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