دوره 15، شماره 1 - ( 1-1397 )                   جلد 15 شماره 1 صفحات 79-102 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Sajadi S, Moeen Moghadas F, Karimi H. The single allocation hub covering location problem on star network; modeling, linearization and finding a suitable bound for them. Journal of Operational Research and Its Applications. 2018; 15 (1) :79-102
URL: http://jamlu.liau.ac.ir/article-1-1526-fa.html
سجادی سمیه سادات، معین مقدس فروغ، کریمی حسین. مساله پوشش هاب تک تخصیصی بر روی شبکه ستاره‌ای؛ مدل‌بندی، خطی‌سازی و یافتن کران مناسب برای آن‌. تحقیق در عملیات در کاربردهای آن . 1397; 15 (1) :79-102

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


استادیار، دانشگاه بجنورد ، دانشکده علوم پایه ، گروه ریاضی ، بجنورد
چکیده:   (1788 مشاهده)

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

متن کامل [PDF 555 kb]   (386 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1396/4/13 | پذیرش: 1396/10/20 | انتشار: 1396/12/20

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

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