این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
تحقیق در عملیات در کاربردهای آن، جلد ۱۳، شماره ۲، صفحات ۶۹-۸۳
عنوان فارسی الگوریتم های بهینه برای مدل های مکان‌یابی ۲- مرکز ناخوشایند پشتیبان روی گراف های درختی
چکیده فارسی مقاله در این مقاله به مطالعه و بررسی مسایل مکان‌یابی 2- مرکز ناخوشایند پشتیبان روی گراف‌های درختی پرداخته می‌شود. هدف پیدا کردن بهترین مکان روی مجموعه راسی درخت داده شده جهت تاسیس دو سرویس‌دهنده‌ی ناخوشایند می‌باشد به‌طوری‌که نزدیک‏ترین فاصله‌ی مورد انتظار بین مشتریان موجود و سرویس‌دهنده‌های فعال ماکزیمم گردد با فرض آنکه هر سرویس‌دهنده ممکن است با یک احتمال مشخص از ارایه‌ی خدمات قصور نموده و در این‌صورت سرویس‌دهنده فعال دیگر باید به تمامی مشتریان روی سیستم خدمت‌دهی نماید. الگوریتم‌های ترکیبیاتی دقیق با پیچیدگی‌های زمانی و برای به‌دست آوردن جواب‌های بهینه دو نوع مدل خاص طراحی و پیشنهاد می‌گردند به‌طوری‌که نشان‌دهنده‌ی تعداد راس‌های گراف درختی داده شده می‌باشد.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی The Optimal Algorithms for Backup Undesirable 2-Center Location Models on Tree Graphs
چکیده انگلیسی مقاله In this paper, we investigate the backup undesirable -center location models on tree graphs. The aim is to obtain the best locations on the vertex set of the underlying tree for establishing two undesirable servers so that the expected value of the closest distance from the existing customers to the functioning facilities is maximized under the assumption that any facility may fail with a given probability and in this case the other active server must serve all the customers. The exact combinatorial algorithms with and time complexities are developed for obtaining the optimal solutions of two certain models, where is the number of the vertices in the given tree graph.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله لیلا مدبر |


بهروز علی زاده |


فهیمه باروقی |


نشانی اینترنتی http://jamlu.liau.ac.ir/browse.php?a_code=A-10-1-354&slc_lang=fa&sid=fa
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده تخصصی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات