Pengembangan Model Capacitated Maximal Covering Location Problem (CMCLP) Dalam Penentuan Lokasi Pendirian Gudang

Putu Eka Dewi Karunia Wati, Hilyatun Nuha


A strategic location is a place for facility location that built and is able to give maximum advantages for the company. The problem of deciding location is important in optimization area. In general, the solution of that problem focuses on facility placement that is able to minimize or maximizing distribution time, distance, transportation cost or another parameter. Therefore, an appropriate model is needed to determine the strategic location of warehouse establishment. The purpose of this research is to develop a Capacitated Maximal Covering Location Problem (MCLP) model that can be used in determining the location of warehouse establishment that can maximize the number of demands that can be served. From the model, the company not only finds the optimum location to establish the facility but also they can know the number of goods allocated from the distribution center to each demand point as well as the maximum number of demand that can be served.


Alokasi Barang; Lokasi Fasilitas; Maximal Covering Location Problem (MCLP)

Full Text:



D. M. Lambert and J. R. Stock, Strategic logistics management vol. 69: Irwin Homewood, IL, 1993.

M. S. Daskin, Network and discrete location: models, algorithms, and applications: John Wiley & Sons, 2011.

B. Zhang, J. Peng, and S. Li, "Covering location problem of emergency service facilities in an uncertain environment," Applied Mathematical Modelling, vol. 51, pp. 429-447, 2017.

S. Guha, R. Hassin, S. Khuller, and E. Or, "Capacitated vertex covering," Journal of Algorithms, vol. 48, pp. 257-270, 2003.

J. R. Current and J. E. Storbeck, "Capacitated covering models," Environment and planning B: planning and Design, vol. 15, pp. 153-163, 1988.

H. Pirkul and D. A. Schilling, "The maximal covering location problem with capacities on total workload," Management Science, vol. 37, pp. 233-248, 1991.

R. Blanquero, E. Carrizosa, and G. Boglárka, "Maximal covering location problems on networks with regional demand," Omega, vol. 64, pp. 77-85, 2016.

O. Berman, J. Kalcsics, and D. Krass, "On covering location problems on networks with edge demand," Computers & Operations Research, vol. 74, pp. 214-227, 2016.

A. Kamal, R. A. Vinarti, and W. Anggraeni, "Optimasi Persediaan Perusahaan Manufaktur dengan Metode Mixed Interger Linear Programming," Skripsi. Program Studi Sistem Informasi. Institut Teknologi Sepuluh Nopember, 2012.


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.