Maximum covering location problem to select facility location for operation timbang in the City of Iloilo, Philippines

  • Anak Agung Ngurah Perwira Redi Sampoerna University
  • Roland Ross Faina Flame Mapua University
  • Anak Agung Ngurah Agung Redioka STMIK Primakara
  • Winarno Winarno Universitas Singaperbangsa
  • Adji Chandra Kurniawan Pertamina University
Abstract views: 731 , PDF downloads: 1378
Keywords: AMPL, Location analysis, Facility location problem, Maximum covering location problem, Mathematical programming


Operation Timbang (OPT) Plus is one of the Philippines’ programs that focuses on nutrition by conducting an annual assessment for 0-59 months old children in barangays to identify the malnutrition data in the area. The barangay is the smallest administrative entity in the Philippines. OPT is a plan of action that estimates the number of malnutrition individuals and identifies those who will get prioritized programs in the community. The Iloilo City Health Office conducted the program in seven districts in the Philippines. The office planned to establish a community centre and playground facility based on the priority/demand areas. Maximum Covering Location Problem (MCLP) is used for this study to determine the optimal location that covers the area. A Mathematical Programming Language (AMPL) is used to apply mathematical programming to the MCLP. The results can be used to identify the optimal facility and the maximum coverage of the demand points. The experiment showed that the facility located in Mandurriao District is the optimal facility location. For Underweight/Severely Underweight children, a maximum total of 646 are covered, and for the Overweight/Obese, 1,041 are covered for the chosen facility. In addition, the findings of the sensitivity analysis indicate that the building of the three facilities in the case study can offer 100 percent of the required coverage area.


Download data is not yet available.


A. A. N. Perwira Redi et al., ‘Facility Location Problem to Identify The Optimal Allocation of Near-Expired COVID-19 Vaccines’, in 2022 International Conference on Decision Aid Sciences and Applications (DASA), Mar. 2022, pp. 1105–1110, doi:

World Health Organization, ‘Nutrition’, World Health Organization, 2022. Available:

Inter-agency Technical Working Group on Child Growth Standards, Implementing Guidelines on Operation Timbang Plus (OPT+), no. 2. 2012. Available:

National Nutrition Council, ‘2017 Operation Timbang Plus Results’, 2017. Available:

Iloilo City Health Office, ‘Nutrition Situation Update Report 2019’, 2019. Available:

R. Z. Farahani, N. Asgari, N. Heidari, M. Hosseininia, and M. Goh, ‘Covering problems in facility location: A review’, Comput. Ind. Eng., vol. 62, no. 1, pp. 368–407, Feb. 2012, doi:

A. A. Coco, A. C. Santos, and T. F. Noronha, ‘Formulation and algorithms for the robust maximal covering location problem’, Electron. Notes Discret. Math., vol. 64, pp. 145–154, Feb. 2018, doi:

M. Reinaldi, A. A. N. P. Redi, Y. T. Prasetyo, R. Nadlifatin, P. Jewpanya, and M. Asrol, ‘Analysis of Reverse Logistics Model Considering Two Echelon Distribution Network and Drop Box Facilities’, in 2022 8th International Conference on E-business and Mobile Commerce, May 2022, pp. 72–76, doi:

A. Ahmadi-Javid, P. Seyedi, and S. S. Syam, ‘A survey of healthcare facility location’, Comput. Oper. Res., vol. 79, pp. 223–263, Mar. 2017, doi:

E. B. Tirkolaee, A. Goli, P. Ghasemi, and F. Goodarzian, ‘Designing a sustainable closed-loop supply chain network of face masks during the COVID-19 pandemic: Pareto-based algorithms’, J. Clean. Prod., vol. 333, p. 130056, Jan. 2022, doi:

A. Aghighi, A. Goli, B. Malmir, and E. B. Tirkolaee, ‘The stochastic location-routing-inventory problem of perishable products with reneging and balking’, J. Ambient Intell. Humaniz. Comput., pp. 1–20, Oct. 2021, doi:

E. B. Tirkolaee, A. Goli, and A. Mardani, ‘A novel two-echelon hierarchical location-allocation-routing optimization for green energy-efficient logistics systems’, Ann. Oper. Res., pp. 1–29, Nov. 2021, doi:

E. B. Tirkolaee, P. Abbasian, and G.-W. Weber, ‘Sustainable fuzzy multi-trip location-routing problem for medical waste management during the COVID-19 outbreak’, Sci. Total Environ., vol. 756, p. 143607, Feb. 2021, doi:

A. E. Torkayesh, H. R. Vandchali, and E. B. Tirkolaee, ‘Multi-Objective Optimization for Healthcare Waste Management Network Design with Sustainability Perspective’, Sustainability, vol. 13, no. 15, p. 8279, Jul. 2021, doi:

J. O. Muladi, K. Kristiansyah Dezzano, A. Febrianto, A. C. Kurniawan, N. Ruswandi, and A. A. N. P. Redi, ‘Optimasi Rute Kapal untuk Distribusi Spare Parts Menggunakan Vehicle Routing Problem dengan Algoritma Tabu Search’, Go-Integratif J. Tek. Sist. dan Ind., vol. 1, no. 01, pp. 1–10, Dec. 2020, doi:

A. R. P. Santos et al., ‘A Mixed Integer Linear Programming for COVID-19 Related Medical Waste Reverse Logistics Network Design’, in 2022 4th International Conference on Management Science and Industrial Engineering (MSIE), Apr. 2022, pp. 473–477, doi:

A. P. Kamil, H. F. Adzkia, and A. A. N. P. Redi, ‘Pemilihan Lokasi Parkir Penyewaan Sepeda Menggunakan Maximum Demand Covering Problem Studi Kasus: Kawasan Monas’, in Seminar dan Konferensi Nasional IDEC, 2019, no. 2018, pp. 1–7. Available:

H. S. Amarilies, A. P. Kamil, H. F. Adzkia, and A. A. N. P. Redi, ‘Maximum Coverage Distance Problem for Dockless Bike Sharing System’, in Proceedings of the 2020 the 3rd International Conference on Computers in Management and Business, Jan. 2020, pp. 306–309, doi:

D. P. Sari, N. A. Masruroh, and A. M. S. Asih, ‘Extended Maximal Covering Location and Vehicle Routing Problems in Designing Smartphone Waste Collection Channels: A Case Study of Yogyakarta Province, Indonesia’, Sustainability, vol. 13, no. 16, p. 8896, Aug. 2021, doi:

I. D. Argun, ‘An Overview on Set Covering Problems With a Focus on Military Applications’, in Operations Research for Military Organizations, IGI Global, 2019, pp. 54–66, 2019, doi:

O. J. Taiwo, ‘Maximal Covering Location Problem (MCLP) for the identification of potential optimal COVID-19 testing facility sites in Nigeria’, African Geogr. Rev., vol. 40, no. 4, pp. 395–411, Oct. 2021, doi:

J.-F. Cordeau, F. Furini, and I. Ljubić, ‘Benders decomposition for very large scale partial set covering and maximal covering location problems’, Eur. J. Oper. Res., vol. 275, no. 3, pp. 882–896, Jun. 2019, doi:

L. Mrkela and Z. Stanimirovic, ‘A bi-objective maximal covering location problem: a service network design application’, in 2020 International Conference on INnovations in Intelligent SysTems and Applications (INISTA), Aug. 2020, pp. 1–7, doi:

R. Church and C. ReVelle, ‘The maximal covering location problem’, Pap. Reg. Sci. Assoc., vol. 32, no. 1, pp. 101–118, Dec. 1974, doi:

A. A. N. P. Redi et al., ‘Simulated annealing algorithm for solving the capacitated vehicle routing problem: a case study of pharmaceutical distribution’, J. Sist. dan Manaj. Ind., vol. 4, no. 1, pp. 41–49, 2020, doi:

A. A. N. P. Perwira Redi, I. Dwi Lasmana, N. Layli Rachmawati, Y. Tri Prasetyo, D. Budiono, and P. Jewpanya, ‘Solving Container Stowage Problem using Particle Swarm Optimization Algorithm with Multiple Social Learning Structures’, in 2021 3rd International Conference on Management Science and Industrial Engineering, Apr. 2021, pp. 221–227, doi:

P. Jewpanya, J. D. German, P. Nuangpirom, M. F. N. Maghfiroh, and A. A. N. P. Redi, ‘A Decision Support System for Irrigation Management in Thailand: Case Study of Tak City Agricultural Production’, Appl. Sci., vol. 12, no. 20, p. 10508, Oct. 2022, doi:

P. Jewpanya et al., ‘An Integer Linear Programming for Hospital Bed Scheduling and Capacity Management’, in 2022 4th International Conference on Management Science and Industrial Engineering (MSIE), Apr. 2022, pp. 275–282, doi:

V. F. Yu, P. A. Y. Indrakarna, A. A. N. P. Redi, and S.-W. Lin, ‘Simulated Annealing with Mutation Strategy for the Share-a-Ride Problem with Flexible Compartments’, Mathematics, vol. 9, no. 18, p. 2320, Sep. 2021, doi:

A. A. N. Perwira Redi, R. I. Liperda, B. M. Sopha, A. M. Sri Asih, N. N. Sekaringtyas, and H. B. Astiana, ‘Relief Mapping Assessment using Two-Echelon Vehicle Routing Problem with Drone’, in 2020 6th International Conference on Science and Technology (ICST), Sep. 2020, pp. 1–5, doi:

PlumX Metrics

How to Cite
A. A. N. P. Redi, R. R. F. Flame, A. A. N. A. Redioka, W. Winarno, and A. C. Kurniawan, “Maximum covering location problem to select facility location for operation timbang in the City of Iloilo, Philippines ”, j. sist. manaj. ind., vol. 6, no. 2, pp. 135-142, Dec. 2022.
Research Article

Most read articles by the same author(s)