مسیله با p نقطه میانه ظرفیت دار (CPMP): توابع فاصله

تصمیمات مربوط به مکان یابی و استقرار، در تعیین مکان احداث کارخانه ها، نیروگاه ها، استقرار تجهیزات و دپارتمان ها در یک واحد صنعتی، استقرار دفاتر در سطح شهر، مراکز توزیع محصولات، مکان یابی ایستگاه های پلیس، اورژانس، اتوبوس، رستوران، بانک ها، بخش سلامت و درمان و ... کاربرد دارد. مسیله با p نقطه میانه ظرفیت دار (CPMP) یکی از این مسایل مهم می باشد که با هدف حداقل کردن هزینه ها، در برخی از مسایل صنعتی و خدماتی به کار گرفته می شود. تابع هدف CPMP طوری طراحی شده است که مجموع فاصله ها (هزینه ها) را کمینه گرداند. با توجه به اینکه تعیین نوع فاصله بین تسهیلات، تاثیر مستقیم بر هزینه ها دارد و ممکن است در یک مسیله اجازه داشت که بتوان از چند تابع فاصله به اختیار استفاده کرد، این مقاله اثرات توابع فاصله را بر روی تابع هدف (هزینه های استقرار) و زمان حل مسیله مورد بررسی قرار می دهد.

Keywords:

مسیله با p نقطه میانه ظرفیت دار (CPMP) , تابع فاصله , فاصله اقلیدسی , فاصله مجذور اقلیدسی , فاصله مستطیلی , فاصله چبی شف