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