MODEL SET COVERING PROBLEM MENGGUNAKAN GREEDY REDUCTION ALGORITHM DALAM MENENTUKAN LOKASI TPS SAMPAH DI DESA PULAU SEMAMBU KABUPATEN OGAN ILIR PROVINSI SUMATERA SELATAN

SIMAMORA, CHATRIN YOHANA and Octarina, Sisca and Bangun, Putra Bahtera Jaya (2022) MODEL SET COVERING PROBLEM MENGGUNAKAN GREEDY REDUCTION ALGORITHM DALAM MENENTUKAN LOKASI TPS SAMPAH DI DESA PULAU SEMAMBU KABUPATEN OGAN ILIR PROVINSI SUMATERA SELATAN. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011281823035.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011281823035_Turnitin.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (6MB) | Request a copy
Preview	Text RAMA_44201_08011281823035_0003098401_0004095905_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (850kB) | Preview
	Text RAMA_44201_08011281823035_0003098401_0004095905_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (112kB) | Request a copy
	Text RAMA_44201_08011281823035_0003098401_0004095905_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (91kB) | Request a copy
	Text RAMA_44201_08011281823035_0003098401_0004095905_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (624kB) | Request a copy
	Text RAMA_44201_08011281823035_0003098401_0004095905_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (91kB) | Request a copy
	Text RAMA_44201_08011281823035_0003098401_0004095905_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (147kB) | Request a copy

Abstract

The purpose of this research is to optimize the location of the Temporary Disposal Site (TPS) for waste. The data used in this research include a list of names of TPS in Pulau Semambu Village, list of names for hamlets in Desa Pulau Semambu, definition of variables for each model, and the distance data from one TPS to another TPS in Pulau Semambu Village. One way of managing waste is creating a TPS. Pulau Semambu Village is a village that does not have a TPS. This research discusses determining the optimum location for TPS in Pulau Semambu Village. Pulau Semambu village has six hamlets, namely Hamlet 1 to Hamlet 6. This research is limited by the distance between TPS, namely 500 meters and 1000 meters, which aims to optimize the location of the TPS in Pulau Semambu Village to serve all demand points. This optimization uses a Covering Based model, which includes Location Set Covering Problem (LSCP) and P-Median Problem solved by Greedy Reduction Algorithm (GRA). Then the solution was obtained using LINGO 13.0 software. The calculation results conclude that for a maximum distance of 500 meters, there are six TPS built to serve six hamlets, namely TPS 2 Hamlet 1, TPS 1 Hamlet 2, TPS 2 Hamlet 3, TPS 1 Hamlet 4, TPS 2 Hamlet 5, and TPS 2 Hamlet 6. And for a maximum distance of 1000 meters, there are 6 TPS built to serve 6 hamlets, namely TPS 2 Hamlet 1, TPS 1 Hamlet 2, TPS 2 Hamlet 3, TPS 1 Hamlet 4, TPS 1 Hamlet 5, and TPS 2 Hamlet 6.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Pengoptimuman Lokasi, Tempat Pembuangan Sementara, Set Covering Problem, Greedy Reduction Algorithm
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:	Chatrin Yohana Simamora
Date Deposited:	09 Aug 2022 07:24
Last Modified:	09 Aug 2022 07:24
URI:	http://repository.unsri.ac.id/id/eprint/76685

Actions (login required)

View Item