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

Anak Agung Ngurah Perwira Redi; Roland Ross Faina  Flame; Anak Agung Ngurah Agung  Redioka; Winarno Winarno; Adji Chandra  Kurniawan

doi:10.30656/jsmi.v6i2.4599

Authors

Anak Agung Ngurah Perwira Redi Sampoerna University http://orcid.org/0000-0003-3520-5260
Roland Ross Faina Flame Mapua University
Anak Agung Ngurah Agung Redioka STMIK Primakara
Winarno Winarno Universitas Singaperbangsa
Adji Chandra Kurniawan Pertamina University

DOI:

https://doi.org/10.30656/jsmi.v6i2.4599

Keywords:

AMPL, Location analysis, Facility location problem, Maximum covering location problem, Mathematical programming

Abstract

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.

References

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: https://doi.org/10.1109/DASA54658.2022.9765157.

World Health Organization, â€˜Nutritionâ€™, World Health Organization, 2022. Available: https://www.who.int/health-topics/nutrition.

Inter-agency Technical Working Group on Child Growth Standards, Implementing Guidelines on Operation Timbang Plus (OPT+), no. 2. 2012. Available: https://www.nnc.gov.ph/phocadownloadpap/userupload/elavapie/OPT

National Nutrition Council, â€˜2017 Operation Timbang Plus Resultsâ€™, 2017. Available: https://www.nnc.gov.ph/related-statistics/operation-timbang-result.

Iloilo City Health Office, â€˜Nutrition Situation Update Report 2019â€™, 2019. Available: http://enutrition.fnri.dost.gov.ph/site/uploads/2018_ENNS_Dissemination_Iloilo_City.pdf.

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: https://doi.org/10.1016/j.cie.2011.08.020.

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: https://doi.org/10.1016/j.endm.2018.01.016.

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: https://doi.org/10.1145/3543106.3543118.

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: https://doi.org/10.1016/j.cor.2016.05.018.

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: https://doi.org/10.1016/j.jclepro.2021.130056.

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: https://doi.org/10.1007/s12652-021-03524-y.

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: https://doi.org/10.1007/s10479-021-04363-y.

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: https://doi.org/10.1016/j.scitotenv.2020.143607.

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: https://doi.org/10.3390/su13158279.

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: https://doi.org/10.35261/gijtsi.v1i01.4316.

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: https://doi.org/10.1145/3535782.3535845.

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: https://idec.ft.uns.ac.id/wp-content/uploads/2019/05/ID050.pdf.

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: https://doi.org/10.1145/3383845.3383893.

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: https://doi.org/10.3390/su13168896.

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: https://doi.org/10.4018/978-1-5225-5513-1.ch003

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: https://doi.org/10.1080/19376812.2020.1838306.

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: https://doi.org/10.1016/j.ejor.2018.12.021.

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: https://doi.org/10.1109/INISTA49547.2020.9194660.

R. Church and C. ReVelle, â€˜The maximal covering location problemâ€™, Pap. Reg. Sci. Assoc., vol. 32, no. 1, pp. 101â€“118, Dec. 1974, doi: https://doi.org/10.1007/BF01942293.

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: https://doi.org/10.30656/jsmi.v4i1.2215.

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: https://doi.org/10.1145/3460824.3460858.

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: https://doi.org/10.3390/app122010508.

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: https://doi.org/10.1145/3535782.3535819.

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: https://doi.org/10.3390/math9182320.

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: https://doi.org/10.1109/ICST50505.2020.9732812.