نشریه بین المللی مهندسی صنایع و مدیریت تولید

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