دوره 15، شماره 4 - ( 10-1397 )                   جلد 15 شماره 4 صفحات 119-97 | برگشت به فهرست نسخه ها

XML English Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Moeen Moghadas F, Roobin S. Modeling and Solving Single-Allocation p-Hub Maximal Covering Location Problem with Gradual Coverage. jor 2019; 15 (4) :97-119
URL: http://jamlu.liau.ac.ir/article-1-1613-fa.html
معین مقدس فروغ، روبین صفیه. مدل‌بندی و حل مساله ماکزیمم پوشش p -هاب تک تخصیصی با پوشش تدریجی. تحقیق در عملیات در کاربردهای آن. 1397; 15 (4) :97-119

URL: http://jamlu.liau.ac.ir/article-1-1613-fa.html

مدل‌بندی و حل مساله ماکزیمم پوشش p -هاب تک تخصیصی با پوشش تدریجی
فروغ معین مقدس* ، صفیه روبین
دانشگاه بجنورد، دانشکده علوم پایه، گروه ریاضی، بجنورد
چکیده:   (2991 مشاهده)
مساله ماکزیمم پوشش p- هاب یکی از مسایل پر­کاربرد مکان­یابی می­ باشد. در این مساله هدف تعیین بهترین مکان برای هاب­ ها است به­ طوری­ که با در نظر گرفتن شعاع پوشش از قبل تعیین شده، تقاضای پوشش داده شده ماکزیمم شود. در مسایل کلاسیک هاب اگر فاصله جفت مبدا و مقصد از مقدار مفروض کم‌تر باشد، امکان پوشش وجود دارد و در غیر این­صورت تقاضای بین دو نقطه پوشش داده نمی ­شود. در این مقاله مساله ماکزیمم پوشش p- هاب با امکان پوشش تدریجی مورد بررسی قرار­ می­ گیرد. ابتدا مفهوم پوشش تدریجی و توسعه­ ای از توابع پوششی بررسی و سپس مدل ریاضی جدیدی برای مساله ارایه می­شود. همچنین برای محاسبه کران بالای مناسب برای مساله، از روش ساده­ سازی لاگرانژین و برای حل آن از یک روش ابتکاری و الگوریتم ژنتیک استفاده شده ­است. در نهایت نتایج حاصل از به­ کارگیری این روش­ها با نتایج حاصل از نرم افزارگمز، مقایسه می­ شود. این مقایسه نشان می­ دهد مدل ارایه شده برای پوشش تدریجی و پارامتر پوشش جدید در مقایسه با مدل و تابع پوشش موجود در ادبیات موضوع نتایج مناسب ­تری دارد. همچنین به­ کارگیری ساده­سازی لاگرانژین، کران بالای مناسب برای مساله حاصل می­ کند. روش ابتکاری نتایج محاسباتی بهتری در زمان کم‌تر به‌دست می ­آورد و الگوریتم ژنتیک نیز خصوصا برای داده­ های با ابعاد بزرگ، با زمان محاسبات کم‌تر، پوشش بیش‌تری نسبت به حل نمونه­ ها با نرم افزارگمز ایجاد می­ کند.
 
واژه‌های کلیدی: مساله ماکزیمم پوشش p-هاب، پوشش تدریجی، الگوریتم ابتکاری، ساده سازی لاگرانژین، الگوریتم ژنتیک
متن کامل [PDF 1686 kb]   (1006 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1396/10/4 | پذیرش: 1397/6/7 | انتشار: 1397/10/25
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
ارسال پیام به نویسنده مسئول

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.