مدل‌سازي و حل مسأله حداكثر پوشش ماژولار پويا با ظرفيت‌هاي محدود متغير

Modeling and solving the dynamic modular capacitated maximal covering location problem

مسأله مكان‌يابي حداكثر پوشش يكي از مهم‌ترين مسائل مكان‌يابي شبكه است كه براي كاربردهاي مختلف آن، مدل‌هاي متنوعي از مسأله حداكثر پوشش، نظير درنظرگرفتن محدوديت‌هاي ظرفيتي تسهيلات ارائه شده‌اند؛ اما تمامي اين مدل‌ها فقط يك سطح ظرفيت ثابت براي تسهيلات استقراريافته در نظر مي‌گيرند كه اين نوع مدل‌سازي باعث كاهش كارايي مدل مكان‌يابي حداكثر پوشش مي‌شود. در اين مقاله، مسأله مكان‌يابي حداكثر پوشش محدود ماژولار پويا ارائه و مدل‌سازي شده است كه ظرفيت تسهيلات در دو سطح «تعيين ماژول‌هاي تخصيصي به تسهيل» و «تعيين سايز هريك از ماژول‌ها» طراحي و مدل‌سازي مي‌شود. جهت بررسي كارايي مدل ارائه‌شده، يك مثال عددي حل شده و مدل مسئله با مدل مسأله مكان‌يابي حداكثر پوشش پويا مقايسه شده است. نتايج بررسي نشان مي‌دهد كه مدل پيشنهادي با برخورداري از مفهوم ماژولاريتي، نسبت به مدل حداكثر پوشش پويا از كارايي بالاتري برخوردار است. همچنين تحليل حساسيت انجام‌شده بر پارامترهاي مسئله، صحت عملكرد مدل را تأييد مي‌كند.

Maximal covering location problem is one of the most important network location problems that is used in various applications. To improve the application of the maximal covering location problem (MCLP), several capacitated MCLP models were proposed. However, most of these models assume only one fixed capacity level for facilities. This assumption may limit the application of the capacitated MCLP. In this paper, a dynamic modular capacitated maximal covering location problem (DMCMCLP) is proposed and formulated that the limited capacities of facilities is designed into two levels of determining allocated modules and their sizes for facilities at each potential site. To evaluate the performance of DMCMCLP, a numerical example has been solved and DMCMCLP is compared with dynamic maximal covering location problem (DMCLP). The results confirm superiority of the proposed model comparing to the DMCLP model. Moreover the sensitivity analysis confirm the performance accuracy of the proposed model.