ALGORITMA GREEDY HEURISTIC DALAM PENYELESAIAN SET COVERING PROBLEM PADA PENENTUAN LOKASI DISTRIBUSI VAKSIN COVID 19 DI KOTA PALEMBANG

ULANDARI, MAZIDA and Octarina, Sisca and Bangun, Putra Bahtera Jaya (2022) ALGORITMA GREEDY HEURISTIC DALAM PENYELESAIAN SET COVERING PROBLEM PADA PENENTUAN LOKASI DISTRIBUSI VAKSIN COVID 19 DI KOTA PALEMBANG. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011381823049.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011381823049_TUNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (8MB) | Request a copy
Preview	Text RAMA_44201_08011381823049_0003098401_0004095905_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (540kB) | Preview
	Text RAMA_44201_08011381823049_0003098401_0004095905_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (348kB) | Request a copy
	Text RAMA_44201_08011381823049_0003098401_0004095905_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (283kB) | Request a copy
	Text RAMA_44201_08011381823049_0003098401_0004095905_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011381823049_0003098401_0004095905_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (182kB) | Request a copy
	Text RAMA_44201_08011381823049_0003098401_0004095905_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (296kB) | Request a copy

Abstract

Optimizing the location of service facilities is very important so that people can reach and use these facilities. This study discusses the settlement of the Set Covering Problem (SCP) in determining the distribution location of the Covid-19 vaccine in Palembang City using the Greedy Heuristic algorithm. The distance of the Covid-19 vaccine distribution location in each sub-district was used for the formulation data of the Set Covering Location Problem (SCLP) model. Then, we formulate the p-Center Location Problem model and implement the Greedy Heuristic algorithm to determine the optimal distribution location for the Covid-19 vaccine. The SCLP model produces 27 optimal Covid-19 vaccine locations in Palembang City. Meanwhile, the completion of the p-Center Location Problem model also resulted in 27 optimal vaccine locations which were located at Ariodillah Health Center, Naga Swidak, Sako, Bukitsangkal, Sei Lincah, Kenten, Kalidoni, Pakjo, Sei Baung, Merdeka, OPI, Social, Talang Betutu, RS Myria, Sukarami, Keramasan, Karya Jaya, 7 Ulu, Sabokingking, Charitas Hospital, RSUD Dr. Mohammad Hasan, Siti Khadijah Hospital, Bunda Hospital, Bunda Noni Hospital, Palembang Class II Port Health Office, Tiara Fatin Hospital, and Alang-Alang Lebar Health Center.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Lokasi, Set Covering Location Problem, p-Center Location Problem, Greedy Heuristic
Subjects:	Q Science > QA Mathematics > QA1-939 Mathematics > QA612 Mathematica (Computer file) Algebraic topology. Group theory. Manifolds (Mathematics)
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Mazida Ulandari
Date Deposited:	30 Aug 2022 02:01
Last Modified:	30 Aug 2022 02:01
URI:	http://repository.unsri.ac.id/id/eprint/77546

Actions (login required)

View Item