دوره 13، شماره 2 - ( 5-1395 )                   جلد 13 شماره 2 صفحات 83-69 | برگشت به فهرست نسخه ها

XML English Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
The Optimal Algorithms for Backup Undesirable 2-Center Location Models on Tree Graphs. jor 2016; 13 (2) :69-83
URL: http://jamlu.liau.ac.ir/article-1-1377-fa.html
مدبر لیلا، علی‌زاده بهروز، باروقی فهیمه. الگوریتم های بهینه برای مدل های مکان‌یابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی. تحقیق در عملیات در کاربردهای آن. 1395; 13 (2) :69-83

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

الگوریتم های بهینه برای مدل های مکان‌یابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی
لیلا مدبر، بهروز علی‌زاده*، فهیمه باروقی
دانشگاه صنعتی سهند، گروه ریاضی کاربردی، تبریز
چکیده:   (4859 مشاهده)

در این مقاله به مطالعه و بررسی مسایل مکان‌یابی 2- مرکز ناخوشایند پشتیبان روی گراف‌های درختی پرداخته می‌شود. هدف پیدا کردن بهترین مکان روی مجموعه راسی درخت داده شده جهت تاسیس دو سرویس‌دهنده‌ی ناخوشایند می‌باشد به‌طوری‌که نزدیک‏ترین فاصله‌ی مورد انتظار بین مشتریان موجود و سرویس‌دهنده‌های فعال ماکزیمم گردد با فرض آنکه هر سرویس‌دهنده ممکن است با یک احتمال مشخص از ارایه‌ی خدمات قصور نموده و در این‌صورت سرویس‌دهنده فعال دیگر باید به تمامی مشتریان روی سیستم خدمت‌دهی نماید. الگوریتم‌های ترکیبیاتی دقیق با پیچیدگی‌های زمانی  و  برای به‌دست آوردن جواب‌های بهینه دو نوع مدل خاص طراحی و پیشنهاد می‌گردند به‌طوری‌که  نشان‌دهنده‌ی تعداد راس‌های گراف درختی داده شده می‌باشد.

واژه‌های کلیدی: بهینه سازی ترکیبیاتی، مدل مکان‌یابی تسهیلات، مرکز ناخوشایند پشتیبان، پیچیدگی زمانی
متن کامل [PDF 283 kb]   (1232 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1395/8/12 | پذیرش: 1395/8/12 | انتشار: 1395/8/12
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
ارسال پیام به نویسنده مسئول

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