Determining the Best Location for COVID-19 Vaccine Distribution in Palembang Using the Set Covering Problem Model and Greedy Heuristic Algorithm

  • Sisca Octarina Sriwijaya University, Palembang, Indonesia
  • Adik Ahmadi Sriwijaya University, Palembang, Indonesia
  • Dian Wahyuni Sriwijaya University, Palembang, Indonesia
  • Mazida Ulandari Sriwijaya University, Palembang, Indonesia
  • Fitri Maya Puspita Sriwijaya University, Palembang, Indonesia
  • Evi Yuliza Sriwijaya University, Palembang, Indonesia
  • Putra BJ Bangun Sriwijaya University, Palembang, Indonesia
Keywords: Location, Vaccine, Set Covering Problem, Set Covering Location Problem, p-Center Location Problem, Greedy Heuristic Algorithm.

Abstract

Optimizing the location of public health facilities is crucial to ensure public accessibility. Palembang City uses public health facilities for COVID-19 vaccine distribution and administration. This study identified the best location for COVID-19 vaccine distribution in Palembang City by implementing the Set Covering Problem (SCP) model and solving it with the Greedy Heuristic Algorithm. The SCP model consists of the Set Covering Location Problem (SCLP) model and the p-Centre Location Problem (p-CLP) and considers the separating distance between vaccine distribution sites located in each sub-district of Palembang City. The p-CLP model was formulated, and the Greedy Heuristic Algorithm was executed to determine the optimal distribution location for COVID-19 vaccines. The SCLP model successfully identified 27 optimal COVID-19 vaccine locations in Palembang City. These locations were subsequently used to formulate the p-CLP model. The p-CLP model's solution and the application of the Greedy Heuristic Algorithm yielded 27 optimal vaccine sites, which include Ariodillah Health Centre, Naga Swidak Health Centre, Sako Health Centre, Bukitsangkal Health Centre, Sei Lincah Health Centre, Kenten Health Centre, Kalidoni Health Centre, Pakjo Health Centre, Sei Baung Health Centre, Merdeka Health Centre, OPI Health Centre, Sosial Health Centre, Talang Betutu Health Centre, Myria Hospital, Sukarami Health Centre, Keramasan Health Centre, Karya Jaya Health Centre, 7 Ulu Health Centre, Sabokingking Health Centre, Charitas Hospital, Dr. Mohammad Hasan Hospital, Siti Khadijah Hospital, Bunda Hospital, Bunda Noni Hospital, Pelabuhan Kelas ll Palembang Health Office, Tiara Fatrin Hospital, and Alang-Alang Lebar Health Centre.

References

Amarilies, H. S., Redi, A. A. N. P., 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), 1–8.

Antoni, D., Herdianyah, M. I., Akbar, M., & Sumitro, A. (2021). Pengembangan infrastruktur jaringan untuk meningkatkan pelayanan publik di Kota Palembang. Available Online at Https://Ejurnal.Stmik-Budidarma.Ac.Id/Index.Php/Mib, 5, 1652–1659.

Bangun, P. B. J., Octarina, S., Afrilia, R., Puspita, F. M., Supadi, S. S., & Hanum, L. (2023). The genetic algorithm approach in solving set covering model to determine the temporary waste disposal sites in Kemuning Sub-District Palembang . AIP Conference Proceedings, 1–11.

Bangun, P. B. J., Octarina, S., Aniza, R., Hanum, L., Puspita, F. M., & Supadi, S. S. (2022). Set covering model using greedy heuristic algorithm to determine the temporary waste disposal sites in Palembang. Science and Technology Indonesia, 7(1), 98–105.

Brimkov, B., Fast, C. C., & Hicks, I. V. (2019). Computational approaches for zero forcing and related problems. European Journal of Operational Research, 273(3), 889–903.

Chung, J. Y., Thone, M. N., & Kwon, Y. J. (2021). COVID-19 vaccines: The status and perspectives in delivery points of view. Advanced Drug Delivery Reviews, 170, 1–25.

Daskin, M. S., & Maass, K. L. (2019). Location analysis and network design. In Lecture Notes in Logistics. Springer International Publishing.

Devi, S., Fatchiya, A., & Susanto, D. (2016). Jurnal Penyuluhan, September 2016 Vol. 12 No. 2 Kapasitas Kader dalam Penyuluhan Keluarga Berencana di Kota Palembang, Provinsi Sumatera Selatan Family Planning Volunteers Capacity in Extension in Palembang City, South Sumatera Province. 12(2).

Dewi, A., & Bustan, R. (2021). Sosialisasi Vaksinasi Covid-19 Dan Protokol Kesehatan 7 M Sebagai Upaya Pencegahan Penyebaran Virus Covid-19. SNPPM-3 (Seminar Nasional Penelitian Dan Pengabdian Kepada Masyarakat), 3, 197–209.

Javid, A. A., Seyedi, P., & Syam, S. S. (2017). A survey of healthcare facility location. Computers and Operation Research, 79(3), 223–263.

Katayama, N. (2019). A combined fast greedy heuristic for the capacitated multicommodity network design problem. Journal of the Operational Research Society, 70(11), 1983–1996.

Kwon, Y. S., Lee, B. K., & Sohn, S. Y. (2020). Optimal location-allocation model for the installation of rooftop sports facilities in metropolitan areas. European Sport Management Quarterly, 20(2), 189–204.

Octarina, S., Puspita, F. M., & Supadi, S. S. (2022). Models and heuristic algorithms for solving discrete location problems of temporary disposal places in Palembang City. IAENG International Journal of Applied Mathematics, 52(2), 1–11.

Octarina, S., Puspita, F. M., Supadi, S. S., Afrilia, R., & Yuliza, E. (2022). Set covering location problem and p-median problem model in determining the optimal temporary waste disposal sites location in Seberang Ulu I sub-district Palembang. AIP Conference Proceedings, 1–10.

Octarina, S., Puspita, F. M., Supadi, S. S., & Eliza, N. A. (2022). Greedy reduction algorithm as the heuristic approach in determining the temporary waste disposal sites in Sukarami Sub-District, Palembang, Indonesia. Science and Technology Indonesia, 7(4), 469–480.

Sitepu, R., Puspita, F. M., Lestari, I., 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.

Sitepu, R., Puspita, F. M., Romelda, S., Fikri, A., Susanto, B., & Kaban, H. (2019). Set covering models in optimizing the emergency unit location of health facility in Palembang. Journal of Physics: Conference Series, 1282(1).

Syakina, L., & Nurdiati, S. (2021). Studi literatur: Analisis distribusi masalah lokasi fasilitas untuk logistik bantuan kemanusiaan. Jurnal Pijar Mipa, 16(2), 207–214.

Xu, F., & Li, J. (2018). A hybrid encoded memetic algorithm for set covering problem. Proceedings-2018 10th International Conference on Advanced Computational Intelligence, ICACI 2018, 552–557.

Published
2024-01-09
How to Cite
Octarina, S., Ahmadi, A., Wahyuni, D., Ulandari, M., Puspita, F. M., Yuliza, E., & Bangun, P. B. (2024). Determining the Best Location for COVID-19 Vaccine Distribution in Palembang Using the Set Covering Problem Model and Greedy Heuristic Algorithm. International Journal of Science and Society, 6(1), 389-403. Retrieved from https://ijsoc.goacademica.com/index.php/ijsoc/article/view/1021
Issue
Vol 6 No 1 (2024): International Journal of Science and Society (IJSOC)
Section
Articles

Copyright (c) 2024 International Journal of Science and Society

Creative Commons License

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

Ownership of copyright
The copyright in this website and the material on this website (including without limitation the text, computer code, artwork, photographs, images, music, audio material, video material and audio-visual material on this website) is owned by IJSOC and its licensors.
 
Copyright license
IJSOC grants to you a worldwide non-exclusive royalty-free revocable license to:
   - view this website and the material on this website on a computer or mobile device via a web browser;
   - copy and store this website and the material on this website in your web browser cache memory; and
   - print pages from this website for your  use.
   - All articles published by Academic Journals are licensed under the Creative Commons Attribution 4.0 International License. This permits anyone to copy, redistribute, remix, transmit and adapt the work provided the original work and source is appropriately cited.
IJSOC does not grant you any other rights in relation to this website or the material on this website.   In other words, all other rights are reserved.
For the avoidance of doubt, you must not adapt, edit, change, transform, publish, republish, distribute, redistribute, broadcast, rebroadcast or show or play in public this website or the material on this website (in any form or media) without  appropriately and conspicuously citing the original work and source or ACADEMIC JOURNALS prior written permission.  
 
Permissions
You may request permission to use the copyright materials on this website by writing to compliance@ijsoc.goacademica.com.
 
Enforcement of copyright
IJSOC takes the protection of its copyright very seriously.
 
If IJSOC discovers that you have used its copyright materials in contravention of the license above, IJSOC may bring legal proceedings against you seeking monetary damages and an injunction to stop you using those materials.  You could also be ordered to pay legal costs.
 
If you become aware of any use of IJSOC' copyright materials that contravenes or may contravene the license above, please report this by email to Compliance@ijsoc.goacademica.com.
 
Infringing material
If you become aware of any material on the website that you believe infringes your or any other person's copyright, please report this by email to Compliance@ijsoc.goacademica.com.