حل مسئله مکانیابی پوشش سلسله مراتبی دارای پوشش تدریجی و شعاع پوشش متغیر

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

Keywords:

مکانیابی پوشش سلسله مراتبی , پوشش ماکزیمم , پوشش تدریجی , شعاع پوشش متغیر , روش های فراابتکاری