یک روش کارآمد برای حل مسایل مکانیابی پشتیبان چند وسیله ای آرمانی

در این مقاله ما به بررسی یک نوع جدید از مسایل مکانیابی به نام مسیله مکانیابی پشتیبان چند وسیله‎ای با شعاع آرمانی می‎پردازیم. در این مسیله تعداد نقطه به عنوان مشتری همراه با شعاع‎های داده شده در صفحه موجودند. هدف تعیین مکان سرویس دهنده جدید، که احتمال دارد تعدادی از آن‎ها در آینده از کار بیافتند، به گونه‎ای است که مجموع وزنی فاصله بین سرویس دهنده‎های جدید تا شعاع داده شده برای مشتریان، بعلاوه مجموع وزنی فاصله بین سرویس دهنده‎ها کمینه شود. ابتدا مدل این مسیله را بیان می‎کنیم، سپس یک روش تکراری برای حل مسیله معرفی شده ارایه کرده و در مورد همگرایی آن بحث می‎کنیم. در انتها مثال‎هایی برای مساله مطرح شده را با استفاده از روش تکراری حل می‎کنیم.

Keywords:

مکانیابی پیوسته , چند وسیله‎ای , پشتیبان , روش وایز فیلد , آرمانی