Optimization of Public Health Centers Location in Bandar Lampung Using Integer Linear Programming
DOI:
https://doi.org/10.70609/g-tech.v9i3.7302Keywords:
Branch and bound, LINGO, Optimization, Integer linear programming, Set covering problemAbstract
Public health centers are the primary healthcare services that play an essential role in public health services. Therefore, adequate facilities are needed to ensure that every individual receives proper healthcare services. Bandar Lampung City, the capital of Lampung Province, has a population of approximately 1,100,109 people. According to data from BPS (Statistics Indonesia), Bandar Lampung has a high life expectancy rate in Lampung, reaching 74.53%. To further improve this percentage, efforts are being made to ensure the equitable distribution of healthcare facilities across all regions of Bandar Lampung. This study aims to determine the optimal locations and number of public health centers in Bandar Lampung. Optimization is carried out using integer linear programming with the objective function of minimizing the number of public health centers while considering travel time and the maximum patient capacity each public health center can accommodate. The optimization model is formulated based on the set covering problem model and solved using the branch and bound method with LINGO software. The results indicate that the optimal number of public health centers needed to achieve an equitable distribution in Bandar Lampung is 43, covering 20 districts. This number is expected to fulfill the goal of ensuring equitable access to healthcare services through public health centers in Bandar Lampung.
References
Aktaş, E., Özaydın, Ö., Bozkaya, B., Ülengin, F., & Önsel, Ş. (2013). Optimizing Fire Station Locations for the Istanbul Metropolitan Municipality. Interfaces, 43(3), 240–255. https://doi.org/10.1287/inte.1120.0671
Alizadeh, R., & Nishi, T. (2020). Hybrid Set Covering and Dynamic Modular Covering Location Problem: Application to an Emergency Humanitarian Logistics Problem. Applied Sciences, 10(20), 1–23. https://doi.org/10.3390/app10207110
Bakhtiar, F., Puspitorini, P. S., & Rosyida, E. E. (2022). Model Set-Covering Problem untuk Mengoptimalkan Lokasi Droppoint di Perusahaan Logistik (Set-Covering Problem Model for Optimizing Droppoint Locations in Logistics Companies). Prosiding Semastek, 392–398.
Bakhtiar, T., & Hanum, F. (2022). Riset Operasi. Universitas Terbuka.
BPS. (2023). Angka Harapan Hidup, 2023. https://bandarlampungkota.bps.go.id/id/statistics-table/2/Mjk3IzI=/angka-harapan-hidup.html
Budiman, Nadirawati, Ropei, O., & Abdillah, A. D. (2017). Kajian Akademik Peningkatan Fungsi Puskesmas Menjadi Puskesmas Rawat Inap di Kota Cimahi Tahun 2017.
Faisi, A., Idayani, D., & Puspitasari, Y. (2021). Optimasi Lokasi Pos Pemadam Kebakaran di Kabupaten Situbondo Menggunakan Pemrograman Linier (Optimizing the Location of Fire Stations in Situbondo Regency Using Linear Programming). Jurnal Matematika Sains Dan Teknologi, 22(1), 37–46. https://doi.org/10.33830/jmst.v22i1.2223.2021
Idayani, D. (2022). Optimasi Masalah Lokasi Fasilitas dalam Riset Operasi dan Aplikasinya di Indonesia (Optimization of Facility Location Problems in Operations Research and Its Applications in Indonesia). In Accelerating Sustainable Innovation Towards Society 5.0 (pp. 69–94). Universitas Terbuka.
Idayani, D. (2025). Optimizing Public Health Center Locations: A Comparative Analysis of Travel Time and District Boundaries. Jurnal Teknik Industri, 26(1).
Idayani, D., Puspitasari, Y., & Sari, L. D. K. (2020). Penggunaan Model Set Covering Problem dalam Penentuan Lokasi dan Jumlah Pos Pemadam Kebakaran (Use of the Set Covering Problem Model in Determining the Location and Number of Fire Stations). Jurnal Ilmiah Soulmath : Jurnal Edukasi Pendidikan Matematika, 8(2), 139–152. https://doi.org/10.25139/smj.v8i2.3280
Idayani, D., Tarigan, A. I., Herlinawati, E., & Hidayah, U. (2023). A Set Covering Approach to the Student Service Centers Location. AAOU 36th Annual Conference Proceedings Book, 395–404. https://doi.org/https://doi.org/10.5281/zenodo.10441013
Irnanda, K. F., Windarto, A. P., & Damanik, I. S. (2022). Optimasi Particle Swarm Optimization pada Peningkatan Prediksi dengan Metode Backpropagation Menggunakan Software RapidMiner. JURIKOM (Jurnal Riset Komputer), 9(1), 122–130. https://doi.org/10.30865/jurikom.v9i1.3836
Philip, F. J., Wasni, W., & Uddin, N. (2021). Penentuan Lokasi Halte Transjabodetabek Ciputat-Blok M dengan Model Set Covering Problem. Jurnal Manajemen Transportasi & Logistik (JMTRANSLOG), 7(3), 203–2015. https://doi.org/10.54324/j.mtl.v7i3.488
Regulation of the Minister of Health of the Republic of Indonesia Number 43 of 2019 about Public Health Centers, Pub. L. No. 43 (2019).
Rizkiansyah, M. N., Yulianti, F., & Kusuma, P. G. A. (2024). Temporary Warehouse Facility Location Design Using the Location Set Covering Method (Cianjur Earthquake Case Study 2022). EProceedings of Engineering, 4495–5000.
Saksono, E. H. (2023). Kota Bandar Lampung dalam Angka 2023 (Bandar Lampung Municipality in Figures 2023).
Sitepu, R., Puspita, F. M., Lestari, I., Indrawati, Yuliza, E., & Octarina, S. (2022). Facility Location Problem of Dynamic Optimal Location of Hospital Emergency Department in Palembang. Science and Technology Indonesia, 7(2), 251–256. https://doi.org/10.26554/sti.2022.7.2.251-256
Sitepu, R., Puspita, F. M., & Romelda, S. (2018). Covering Based Model dalam Pengoptimalan Lokasi IGD Rumah Sakit. The 4th Annual Research Seminar 2018: Computer Science and ICT, 261–266.
Suryanto, A. (2024, April 3). Dinkes Lampung: Program di Bidang Kesehatan Tingkatkan Derajat Kesehatan Masyarakat Lampung. Radar Lampung. https://radarlampung.disway.id/read/692252/dinkes-lampung-program-di-bidang-kesehatan-tingkatkan-derajat-kesehatan-masyarakat-lampung
Taha, H. A. (2015). Riset Operasi. Binarupa Aksara.
Team. (2024). LINGO: The Modeling Language and Optimizer. LINDO Systems Inc.
Team. (2025). LINGO 21 - Optimization Modeling Software for Linear, Nonlinear, and Integer Programming. LINDO Systems Inc. https://lindo.com/index.php/products/lingo-and-optimization-modeling
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Rizka Efiyanti, Darsih Idayani
This work is licensed under a Creative Commons Attribution 4.0 International License.
