مسائل مکانیابی تک وسیله ای وبر آرمانی تحت توابع جریمه متقارن و نامتقارن
نظریه مکانیابی یکی از مباحث جذاب در بهینهسازی و تحقیق در عملیات است. در مدلهای کلاسیک مکانیابی، هدف پیدا کردن مکان یک یا چند سرویس دهنده است به قسمی که معیارهایی از قبیل هزینه حمل و نقل، مجموع فاصله پیموده شده توسط مشتریان، زمان نهایی سرویس و هزینه سرویسدهی کمینه شود. مساله مکانیابی وبر آرمانی یک حالت خاص از مسایل مکانیابی است که اخیرا مورد توجه پژوهشگران قرار گرفته است. در این مساله ایدهآل این است که سرویس دهنده دقیقا در فاصله $r_i$ از مشتری $i$ام قرار گیرد. اما در اغلب موارد این مساله دارای جواب نیست. لذا در مساله مکانیابی آرمانی به دنبال کمینه کردن مجموع وزنی خطا هستیم. در مقالات قبلی، تابع جریمه به صورت توابع متقارن، از قبیل مجذور و قدر مطلق مجموع خطای فاصله بین مشتریان و نقطه ایدهآل در نظر گرفته شده است. در این مقاله تابع خطا را به صورت تابع لینکس در نظر میگیریم که میتواند نامتقارن باشد. حالتی که فاصلهها با نرم $L_p$ اندازه گرفته میشود را در نظر میگیریم. چند روش تکراری را برای حل مساله بررسی کرده و روشهای ارایه شده را با استفاده از چند مثال با هم مقایسه میکنیم.
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.