SET COVERING PROBLEM DENGAN METODE REDUCTION HEURISTIC DALAM MENENTUKAN LOKASI TPS SAMPAH DI DESA PULAU SEMAMBU SUMATERA SELATAN

ANISAWATI, YULIA and Dewi, Novi Rustiana and Puspita, Fitri Maya (2023) SET COVERING PROBLEM DENGAN METODE REDUCTION HEURISTIC DALAM MENENTUKAN LOKASI TPS SAMPAH DI DESA PULAU SEMAMBU SUMATERA SELATAN. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011281924043.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text RAMA_44201_08011281924043_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (14MB) | Request a copy
Preview	Text RAMA_44201_08011281924043_0013117004_0006107501_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB) | Preview
	Text RAMA_44201_08011281924043_0013117004_0006107501_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (252kB) | Request a copy
	Text RAMA_44201_08011281924043_0013117004_0006107501_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (29kB) | Request a copy
	Text RAMA_44201_08011281924043_0013117004_0006107501_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (804kB) | Request a copy
	Text RAMA_44201_08011281924043_0013117004_0006107501_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (29kB) | Request a copy
	Text RAMA_44201_08011281924043_0013117004_0006107501_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (157kB) | Request a copy

Abstract

This research discusses the Set Covering Problem (SCP) in determining the location of the optimal temporary waste disposal site (TWDS) in Pulau Semambu Village. The data used in this study are hamlet name data, garbage TPS name data, defining variables for each model, and distance measurement data between TWDS. Pulau Semambu Village consists of 6 hamlets with 12 TWDS. Optimization of TWDS in Pulau Semambu Village was carried out using the Location Set Covering Problem (LSCP) and P-Median Problem models with the help of LINGO 13.0 and Reduction Heuristic method. This research uses a minimum distance of 500 meters, 850 meters and 1000 meters. Solutions from all calculations are compared, so that it can be concluded that for a minimum distance of 500 meters it produces 6 TWDS candidates, a minimum distance of 850 meters produces 6 TWDS candidates, and for a minimum distance of 1000 meters it produces 6 TWDS candidates. The results obtained were also compared with the results of previous research using the Greedy Reduction Algorithm (GRA) and Myopic Algorithm methods.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Set Covering Problem, Reduction Heuristic, LSCP, P-Median Problem, Desa Pulau Semambu, Lokasi TPS Optimal
Subjects:	Q Science > QA Mathematics > QA1-43 General
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Yulia Anisawati
Date Deposited:	09 Feb 2023 06:53
Last Modified:	09 Feb 2023 06:53
URI:	http://repository.unsri.ac.id/id/eprint/89354

Actions (login required)

View Item