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

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. Journal of Operational Research and Its Applications. 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


دانشگاه بجنورد، دانشکده علوم پایه، گروه ریاضی، بجنورد
چکیده:   (166 مشاهده)
مساله ماکزیمم پوشش p- هاب یکی از مسایل پر­کاربرد مکان­یابی می­ باشد. در این مساله هدف تعیین بهترین مکان برای هاب­ ها است به­ طوری­ که با در نظر گرفتن شعاع پوشش از قبل تعیین شده، تقاضای پوشش داده شده ماکزیمم شود. در مسایل کلاسیک هاب اگر فاصله جفت مبدا و مقصد از مقدار مفروض کم‌تر باشد، امکان پوشش وجود دارد و در غیر این­صورت تقاضای بین دو نقطه پوشش داده نمی ­شود. در این مقاله مساله ماکزیمم پوشش p- هاب با امکان پوشش تدریجی مورد بررسی قرار­ می­ گیرد. ابتدا مفهوم پوشش تدریجی و توسعه­ ای از توابع پوششی بررسی و سپس مدل ریاضی جدیدی برای مساله ارایه می­شود. همچنین برای محاسبه کران بالای مناسب برای مساله، از روش ساده­ سازی لاگرانژین و برای حل آن از یک روش ابتکاری و الگوریتم ژنتیک استفاده شده ­است. در نهایت نتایج حاصل از به­ کارگیری این روش­ها با نتایج حاصل از نرم افزارگمز، مقایسه می­ شود. این مقایسه نشان می­ دهد مدل ارایه شده برای پوشش تدریجی و پارامتر پوشش جدید در مقایسه با مدل و تابع پوشش موجود در ادبیات موضوع نتایج مناسب ­تری دارد. همچنین به­ کارگیری ساده­سازی لاگرانژین، کران بالای مناسب برای مساله حاصل می­ کند. روش ابتکاری نتایج محاسباتی بهتری در زمان کم‌تر به‌دست می ­آورد و الگوریتم ژنتیک نیز خصوصا برای داده­ های با ابعاد بزرگ، با زمان محاسبات کم‌تر، پوشش بیش‌تری نسبت به حل نمونه­ ها با نرم افزارگمز ایجاد می­ کند.
 
متن کامل [PDF 1686 kb]   (82 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: ۱۳۹۶/۱۰/۴ | پذیرش: ۱۳۹۷/۶/۷

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA code

ارسال پیام به نویسنده مسئول