مسیله با p نقطه میانه ظرفیت دار (CPMP): مدلسازی، روش های حل و مسایل به کارگرفته شده

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

Keywords:

مکان یابی تسهیلات , مسایل مکان یابی- تخصیص , مسیله با p نقطه میانه ظرفیت دار (CPMP)