Development of the Capacitated Maximal Covering Location Problem (CMCLP) Model in Determining the Location and Type of Distribution Center

Santoso Santoso, Rainisa Maini Heryanto


Facility location decision making is necessary for both the public and private sectors for optimum utilization of resources. While the private sector may locate facilities to maximize profit or minimize cost, the public sector aims at providing services to cover as many in the population as possible. In this research, a Capacitated Maximal Covering Location problem (CMCLP) with constraints in actual world such as various types of facilities and consider maximum available budget to build the facilities. An Mixed Integer Linear Programming (MILP) model is constructed in order to find the optimal solution. The problem to be solved is determining the strategic location for establishment of a Distribution Center (DC) that maximize number of demands that can be fulfilled. A numerical example in the previous study will be used and solved using MATLAB 9.0. From the development model, the company finds the optimal location to build a DC and knows the number of products allocated from DC to each demand point and the maximum number of demands that could be fulfilled as in the previous study. The company also could find out the type of DC to be built and of course meet the available budget to build the DC.


available budget; capacitated maximal covering location problem (CMCLP); facility location; mixed integer linear programming (MILP); type of distribution center


Adesina, E. A., Odumosu, J. O., Morenikeji, O. O., Umoru, E., Ayokanmbi, A. O., & Ogunbode, E. B. (2017). Optimization of fire stations services in Minna metropolis using maximum covering location model (MCLM). Journal of Applied Sciences & Environmental Sustainability, 3(7), 172–187.

Amarilies, Harummi S., Kamil, A. P., Adzkia, H. F., & Redi, A. A. N. P. (2020). Maximum Coverage Distance Problem for Dockless Bike Sharing System. 306–309.

Amarilies, Harummi Sekar, Perwira Redi, A. A. N., Mufidah, I., & Nadlifatin, R. (2020). Greedy Heuristics for the Maximum Covering Location Problem: A case study of Optimal Trashcan Location in Kampung Cipare-Tenjo-West Java. IOP Conference Series: Materials Science and Engineering, 847(1).

Bagherinejad, J., & Shoeib, M. (2018). Dynamic capacitated maximal covering location problem by considering dynamic capacity. International Journal of Industrial Engineering Computations, 9(2), 249–264.

Correia, I., & Captivo, M. E. (2003). A Lagrangean Heuristic for a Modular Capacitated Location Problem. Annals of Operations Research, 122(1–4), 141–161.

Gazani, M. H., Akhavan Niaki, S. A., & Akhavan Niaki, S. T. (2020). The capacitated maximal covering location problem with heterogeneous facilities and vehicles and different setup costs: An effective heuristic approach. International Journal of Industrial Engineering Computations, 12(1), 79–90.

Haghani, A. (1996). Capacitated maximum covering location models: Formulations and solution procedures. Journal of Advanced Transportation, 30(3), 101–136.

Hashim, N. M., Shariff, S. S. R., & Deni, S. M. (2017). Capacitated maximal covering location allocation problem during flood disaster. Advanced Science Letters, 23(11), 11545–11548.

Høie, E. B. (2018). Maximum Covering Location Approach for Solving a Coast Guard Deployment Problem Emil Benthien Høie. June.

Nantomah, K. K., & Twum, S. B. (2017). Health Facility Siting Plans Approached as Maximum Covering Location Problems. 3(4), 50–58.

Olivia, A., Sekar, H., & Lusiani, M. (2020). Analisis Penempatan Regulator Sector Jaringan Gas Rumah Tangga Berdasarkan Maximum Coverage Location Problem (Case Study: Jaringan Gas Rumah Tangga Kota Depok, Jawa Barat). Jurnal Logistik Indonesia, 5(1), 24–33.

Owen, S. H., & Daskin, M. S. (1998). Strategic facility location: A review. European Journal of Operational Research, 111(3), 423–447.

Pirkul, H., & Schilling, D. A. (1991). The Maximal Covering Location Problem with Capacities on Total Workload. Management Science, 37(2), 233–248.

Salari, M. (2014). An Iterated Local Search for the Budget Constrained Generalized Maximal Covering Location Problem. Journal of Mathematical Modelling and Algorithms in Operations Research, 13(3), 301–313.

Shariff, S. S. R., Moin, N. H., & Omar, M. (2012). Location allocation modeling for healthcare facility planning in Malaysia. Computers and Industrial Engineering, 62(4), 1000–1010.

Taiwo, O. J., & Orunmuyi, A. T. (2021). Maximal covering location problem for nuclear medicine clinics allocation in Nigeria. Spatial Information Research, 29(6), 919–935.

Wati, P. E. D. K., & Nuha, H. (2018). Pengembangan Model Capacitated Maximal Covering Location Problem (CMCLP) Dalam Penentuan Lokasi Pendirian Gudang. Jurnal Teknik Industri, 19(1), 21.

Yin, P., & Mu, L. (2012). Modular capacitated maximal covering location problem for the optimal siting of emergency vehicles. Applied Geography, 34, 247–254.

Zarandi, M. H. F., Davari, S., & Sisakht, S. A. H. (2013). The large-scale dynamic maximal covering location problem. Mathematical and Computer Modelling, 57(3–4), 710–719.



  • There are currently no refbacks.

Sekretariat :
Jurusan Teknik Industri
FTI UPN "Veteran" Yogyakarta
d.a Jalan Babarsari 2 Tambakbayan Yogyakarta 55281
Telp. (0274) 486256
email :


indexed by:


Lisensi Creative Commons
This work is Licensed Under a Creative Commons Attribution 4.0 International license.

View My Stats