FORMULASI MODEL SET COVERING PROBLEM DAN IMPLEMENTASI ALGORITMA GREEDY HEURISTIC DALAM PENENTUAN LOKASI TEMPAT PEMBUANGAN SEMENTARA (TPS) SAMPAH DI KECAMATAN SAKO DAN KECAMATAN ILIR TIMUR I

ANIZA, RIZKA and Octarina, Sisca and Yahdin, Sugandi (2021) FORMULASI MODEL SET COVERING PROBLEM DAN IMPLEMENTASI ALGORITMA GREEDY HEURISTIC DALAM PENENTUAN LOKASI TEMPAT PEMBUANGAN SEMENTARA (TPS) SAMPAH DI KECAMATAN SAKO DAN KECAMATAN ILIR TIMUR I. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011181722023.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (7MB) | Request a copy
	Text RAMA_44201_08011181722023_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (10MB) | Request a copy
Preview	Text RAMA_44201_08011181722023_0003098401_0027075803_01_fronf_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (5MB) | Preview
	Text RAMA_44201_08011181722023_0003098401_0027075803_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (421kB) | Request a copy
	Text RAMA_44201_08011181722023_0003098401_0027075803_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (151kB) | Request a copy
	Text RAMA_44201_08011181722023_0003098401_0027075803_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (6MB) | Request a copy
	Text RAMA_44201_08011181722023_0003098401_0027075803_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (148kB) | Request a copy
	Text RAMA_44201_08011181722023_0003098401_0027075803_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (269kB) | Request a copy

Abstract

Optimizing the facility location has a vital role in providing services to the community as a whole. This research discussed about optiming the location of Temporary Disposal Site in Sako district and Ilir Timur I district Palembang. Data on the distance of the TPS in each district is used for the formulation of the SCLP model which is completed with Lingo 18.0. Then the p-Median Problem model formulation and implementation of Greedy Heuristic Algorithm in determining the optimal TPS are carried out. Sako district consists of four villages and nine Temporary Disposal Sites, and Ilir Timur I district consists of eleven villages and twenty-two Temporary Disposal Sites. Based on the formulation of the Set Covering Problem model and implementation of the Greedy Heuristic Algorithm, there are six optimal Temporary Disposal Sites in Sako district and fifteen optimal Temporary Disposal Sites in Ilir Timur I district. From solution of the Set Covering Problem model and implementation of the Greedy Heuristic Algorithm the suggested solution is the solution obtained by Greedy Heuristic Algorithm because the solution from the algorithm can meet all requests in the Sako district and in the Ilir Timur I district. But there are some unoptimal location, so it is necessary to recommend the new location of Temporary Disposal Site in Sako district and Ilir Timur I district. Keywords:Location Optimization, Temporary Disposal Site, Set Covering Problem Model, Greedy Heuristic Algorithm.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Pengoptimalan Lokasi, Tempat Pembuangan Sementara, Model Set Covering Problem, Algoritma Greedy Heuristic.
Subjects:	Q Science > QA Mathematics > QA1-939 Mathematics > QA37.3.1.64 Applied Mathematics
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Ms. Rizka Aniza
Date Deposited:	06 Aug 2021 05:27
Last Modified:	06 Aug 2021 05:27
URI:	http://repository.unsri.ac.id/id/eprint/51300

Actions (login required)

View Item