حل مسئله مکانیابی پوشش سلسله مراتبی دارای پوشش تدریجی و شعاع پوشش متغیر
سال انتشار: 1394
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 595
فایل این مقاله در 21 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJIE-26-2_007
تاریخ نمایه سازی: 7 اسفند 1395
چکیده مقاله:
مسائل مکانیابی پوشش، بر سرویس دهی بیشینه یا کامل خدمات، به نقاط تقاضا، تمرکز دارند. در سیستم های سلسله مراتبی، خدمات ارائه شونده توسط تسهیلات، همانند خود تسهیلات دارای سطوح متفاوتی هستند. از این رو، مدل های مکانیابی پوشش این سیستم ها، دارای پیچیدگی خاصی بوده و لذا، اکثراً زمان حل آنها با افزایش اندازه مسئله، بصورت غیرچند جمله ای، افزایش می یابد. اگرچه در سیستم های غیرسلسله مراتبی، به منظور سازگاری اهداف مسائل مکانیابی پوشش با پیچیدگی های مسائل دنیای واقعی، رویکردهایی نظیر پوشش تدریجی و پوشش با شعاع متغیر پدید آمده و توسعه یافته اند. اما عدم وجود تحقیقات مشابه، در زمینه مکانیابی پوشش سیستم های سلسله مراتبی، غیرقابل انکار است. لذا در این مقاله، یک مدل برای مکانیابی پوشش سیستم های سلسله مراتبی، که دارای رویکرد پوشش تدریجی و شعاع متغیر پوشش است. ارائه می شود سپس یک رویه حل ابتکاری، مبتنی بر الگوریتم فراابتکاری جستجوی ممنوع، برای حل این مسئله، ارائه می شود. برای بیان صحت عملکرد مدل و کارآمدی الگوریتم ارائه شده، مثال های تصادفی متنوعی، تولید و حل شده است. بررسی نتایج محاسباتی، نشان دهنده ی عملکرد مناسب مدل ارائه شده و کارآمدی روش حل است.
کلیدواژه ها:
نویسندگان
مهدی بشیری
دانشیار دانشگاه شاهد
داوود قاسمی
کارشناس ارشد مهندسی صنایع دانشگاه پیام نور تهران
حسین غضنفری
دانشگاه آزاد اسلامی واحد تهران جنوب