مسائل مکانیابی تک وسیله ای آرمانی تحت نرم Lp

Abstract

نظریه مکانیابی یکی از مباحث مهم در بهینه سازی و تحقیق در عملیات می باشد. در مسائل مکانیابی هدف پیدا کردن مکان یک یا چند سرویس دهنده به گونه ای است که معیارهایی مانند هزینه حمل ونقل، مسافت طی شده توسط مشتریان، زمان کل سرویس دهی و هزینه حاصل از سرویس دهی بهینه شود. در این مقاله ما به مساله مکانیابی آرمانی می پردازیم که در آن مکان تعدادی مشتری در صفحه داده شده است و حالت ایده آل این است که مکانی برای سرویس دهنده تعیین کنیم به گونه ای که فاصله سرویس دهنده تا مشتری iام برابر ri باشد. اما چون چنین جوابی همواره موجود نیست، به دنبال کمینه کردن مجموع خطای حاصل از فاصله سرویس دهنده تا نقطه ایده آل هستیم. دو نوع تابع هدف کمینه کردن مجموع مربعات خطا و مجموع قدر مطلق در حالتی که تابع فاصله تحت نرم Lp اندازه گیری می شود را مورد بررسی قرار می دهیم. سپس از روشهای شبه وایزفیلد، گوس- نیوتن و الگوریتم فراابتکاری رقابت استعماری برای حل آنها استفاده می کنیم. در انتها نتایج عددی حاصل از حل روشهای ارائه شده را با هم مقایسه می کنیم.