داوود قاسمی - دانشجوی کارشناسی ارشد، دپارتمان مهندسی صنایع، دانشگاه پیام نور، صندوق پستی ۳۶۹۷-۱۹۳۹۵،تهران، ایران
مهدی بشیری - دانشیار، دانشکده مهندسی صنایع، دانشگاه شاهد، تهران، ایران

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

مکان یابی پوشش سلسله مراتبی، حداکثر دسترسی، صف بندی، پوشش تدریجی، روش های فراابتکاری