مساله مکان یابی در حضور مانع خط با k گذرگاه و متعادل ساختن تخصیص مشتری ها به گذرگاه ها

سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 371

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIORS11_047

تاریخ نمایه سازی: 30 دی 1397

چکیده مقاله:

در این مقاله مساله مکانیابی یک میانه بر روی صفحه را با محدودیت خط مانع و بکارگیری مکانیابی تعادلی مورد بررسی قرار می دهیم به قسمی که صفحه استقرار مشتری ها توسط یک خط مانع به دو نیم صفحه افراز شده است. بر روی خط مانع ، k مکان کاندید به عنوان گذرگاه جهت عبور مشتری ها در نظر گرفته شده است. یکی از اهداف مساله، یافتن مکان بهینه سرویس دهنده در یکی از نیم صفحه ها به قسمی است که مجموع فاصله مشتری ها تا سرویس دهنده کمینه گردد. هدف دیگر مساله تخصیص مشتری ها به p گذرگاه از k گذرگاه کاندید است p

کلیدواژه ها:

مساله مکانیابی تخصیص ، مکانیابی با مانع خط ، تخصیص عادلانه

نویسندگان

طاهره سیار

دانشگاه صنعتی شاهرود

جعفر فتحعلی

دانشگاه صنعتی شاهرود

مجتبی غیاثی

دانشگاه صنعتی شاهرود