IMPLEMENTASI ALGORITMA GREEDY HEURISTIC DENGAN FORMULASI SET COVERING PROBLEM DALAM MENENTUKAN LOKASI OPTIMAL TEMPAT PEMBUANGAN SEMENTARA SAMPAH DI DESA PULAU SEMAMBU

SANTIARA, SANTIARA and Puspita, Fitri Maya and Indrawati, Indrawati (2023) IMPLEMENTASI ALGORITMA GREEDY HEURISTIC DENGAN FORMULASI SET COVERING PROBLEM DALAM MENENTUKAN LOKASI OPTIMAL TEMPAT PEMBUANGAN SEMENTARA SAMPAH DI DESA PULAU SEMAMBU. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011381924083.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text RAMA_44201_08011381924083_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (8MB) | Request a copy
	Text RAMA_44201_08011381924083_0006107501_0010067102_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (943kB)
	Text RAMA_44201_08011381924083_0006107501_0010067102_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (447kB) | Request a copy
	Text RAMA_44201_08011381924083_0006107501_0010067102_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (189kB) | Request a copy
	Text RAMA_44201_08011381924083_0006107501_0010067102_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (938kB) | Request a copy
	Text RAMA_44201_08011381924083_0006107501_0010067102_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (193kB) | Request a copy
	Text RAMA_44201_08011381924083_0006107501_0010067102_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (304kB) | Request a copy
	Text RAMA_44201_08011381924083_0006107501_0010067102_07_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (760kB) | Request a copy

Abstract

The purpose of this study was to determine the optimal number and location of Temporary Waste Disposal Sites (TWDS) in Pulau Semambu Village using the Set Covering Problem (SCP) formulation. In this case, two models are used, namely Location Set Covering Problem (LSCP) and p-median Problem with the help of LINGO 13.0 software. The LSCP model as well as the implementation using the Greedy Heuristic algorithm were used to determine the number and location of TWDS. Pulau Semambu Village consists of 6 WA where each WA has 2 TWDS. The final results of this study include the location of TWDS that can serve 6 WA in Pulau Semambu Village is that the maximum distance of 500 meters resulting 4 locations of TWDS, the maximum distance of 750 and 1000 meters resulting 3 locations of TWDS. At a maximum distance of 500 meters, candidates for the location of TWDS serving WA 1 to WA 6 consecutively include TWDS 2, TWDS 3, TWDS 12, TWDS 3, TWDS 10, and TWDS 12. At a maximum distance of 750 meters, candidates for the location of TWDS serving WA 1 to WA 6 consecutively include TWDS 2, TWDS 9, TWDS 12, TWDS 9, TWDS 9, and TWDS 12. At a maximum distance of 1000 meters, candidates for TWDS locations serving WA 1 to WA 6 consecutively include TWDS 2, TWDS 3 TWDS 12, TWDS 3, TWDS 3, and TWDS 12.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Set Covering Problem, Location Set Covering Problem, p-median Problem, Greedy Heuristic, Desa Pulau Semambu, Lokasi Optimal
Subjects:	Q Science > QA Mathematics > QA1-43 General
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Santiara Santiara
Date Deposited:	04 Mar 2024 01:32
Last Modified:	04 Mar 2024 01:32
URI:	http://repository.unsri.ac.id/id/eprint/113331

Actions (login required)

View Item