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

Capacitated P-Median Problem: Modeling,Solving Methods and Applied Problems

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

Capacitated P-Median Problem (CPMP) is one of the most important ‘facility location-allocation’ problems used in clustering, designing transportation, and telecommunication networks, and its objective is to minimize the total cost of the services. Given the importance and wide application of CPMP in industries and businesses, there is a great need for research that can properly introduce CPMP and examine the various sources and issues related to it. In this paper, problem definition, literature review, mathematical model, solving methods, degree of complexity, and the standard issues defined in the CPMP literature are among the issues that have been addressed so that researchers can easily identify the weaknesses, the ways to improve the model and the problem solving methods for future research, and are able to improve and present new ideas.