الگوریتم های بهینه برای مدل های مکان‌یابی 2 مرکز ناخوشایند پشتیبان روی گراف های درختی
|
|
|
|
|
|
|
|
نویسنده
|
مدبر لیلا ,علی‌زاده بهروز ,باروقی فهیمه
|
|
منبع
|
تحقيق در عمليات در كاربردهاي آن - دانشگاه آزاد اسلامي لاهيجان - 1395 - دوره : 13 - شماره : 2 - صفحه:69 -83
|
|
چکیده
|
در این مقاله به مطالعه و بررسی مسایل مکان یابی 2 - مرکز ناخوشایند پشتیبان روی گراف های درختی پرداخته میشود. هدف پیدا کردن بهترین مکان روی مجموعه راسی درخت داده شده جهت تاسیس دو سرویس دهنده ی ناخوشایند میباشد به طوریکه نزدیکترین فاصله ی مورد انتظار بین مشتریان موجود و سرویس دهنده های فعال ماکزیمم گردد با فرض آنکه هر سرویس دهنده ممکن است با یک احتمال مشخص از ارایه ی خدمات قصور نموده و در اینصورت سرویس دهنده فعال دیگر باید به تمامی مشتریان روی سیستم خدمت دهی نماید. الگوریتم های ترکیبیاتی دقیق با پیچیدگی های زمانی و برای بهدست آوردن جواب های بهینه دو نوع مدل خاص طراحی و پیشنهاد میگردند به طوریکه نشان دهنده ی تعداد راس های گراف درختی داده شده میباشد.
|
|
کلیدواژه
|
بهینه سازی ترکیبیاتی، مدل مکان‌یابی تسهیلات، مرکز ناخوشایند پشتیبان، پیچیدگی زمانی
|
|
آدرس
|
دانشگاه صنعتی سهند, ایران, دانشگاه صنعتی سهند, ایران, دانشگاه صنعتی سهند, ایران
|
|
|
|
|
|
|
|
|
|