جلد 27، شماره 4 - ( 12-1395 )                   جلد 27 شماره 4 صفحات 682-671 | برگشت به فهرست نسخه ها

XML Print


دانشگاه صنعتی سهند تبریز ، alizadeh@sut.ac.ir
چکیده:   (3341 مشاهده)

در یک مسئله مکان­ یابی میانه روی شبکه ­ها (گراف­ ها)، هدف پیدا کردن یک مجموعه از بهترین مکان­ ها روی یک گراف معین جهت تاسیس یا استقرار تسهیلات می­ باشد به طوری که مجموع فواصل مشتریان موجود از نزدیک­ترین سرویس­ دهنده کمینه شود. در این مقاله، یک مدل مکان­ یابی میانه نیمه ناخوشایند روی شبکه­ ها  در نظر گرفته می­ شود که در آن تمامی مشتریان به شکل زیرگراف تعریف می­ گردند. یک الگوریتم رقابت استعماری دودویی جدید برای یافتن جواب­های مدل تحت مطالعه پیشنهاد می­ گردد. نتایج محاسباتی ما نشان می ­دهند که این الگوریتم از سرعت و دقت بالایی برخوردار می­ باشد.

متن کامل [PDF 480 kb]   (1491 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تحقیق در عملیات
دریافت: 1394/2/29 | پذیرش: 1394/10/6 | انتشار: 1396/3/21

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