Determining the Best Location for COVID-19 Vaccine Distribution in Palembang Using the Set Covering Problem Model and 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.