PENENTUAN LOKASI TEMPAT PEMBUANGAN SEMENTARA SAMPAH MENGGUNAKAN MODEL SET COVERING PROBLEM DAN METODE STEEPEST ASCENT HILL CLIMBING DI KECAMATAN GANDUS DAN KECAMATAN KERTAPATI

SYAPUTRI, DINDA EKA and Octarina, Sisca and Yahdin, Sugandi (2022) PENENTUAN LOKASI TEMPAT PEMBUANGAN SEMENTARA SAMPAH MENGGUNAKAN MODEL SET COVERING PROBLEM DAN METODE STEEPEST ASCENT HILL CLIMBING DI KECAMATAN GANDUS DAN KECAMATAN KERTAPATI. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44021_08011381823050.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44021_08011381823050_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (5MB) | Request a copy
Preview	Text RAMA_44021_08011381823050_0003098401_0027075803_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (827kB) | Preview
	Text RAMA_44201_08011381823050_0003098401_0027075803_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (523kB) | Request a copy
	Text RAMA_44201_08011381823050_0003098401_0027075803_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (150kB) | Request a copy
	Text RAMA_44201_08011381823050_0003098401_0027075803_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_08011381823050_0003098401_0027075803_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (146kB) | Request a copy
	Text RAMA_44201_08011381823050_0003098401_0027075803_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (259kB) | Request a copy

Abstract

The dense population can cause the emergence of waste problems in the city of Palembang. The location of the Temporary Disposal Sites (TPS) are not proper, the capacity of the TPS is inadequate, the lack of a fleet of garbage trucks causes a lot of pile up in the TPS. Optimization efforts need to be made to help facilitate the selection of waste TPS location. This study uses the Set Covering Location Problem and p-Center Location Problem models which are solved using the LINGO 13.0 application and implementation of the Steepest Ascent Hill Climbing method to determine the optimal TPS location for waste. Gandus sub-district has 11 TPS for waste and Kertapati sub-district has 14 TPS for waste spread over 5 villages in each sub-district. Gandus Sub-district consists of 11 TPS spread over 5 Villages and Kertapati Sub-district has 14 TPS, each of which is spread over 5 Villages. There were obtained 10 optimal TPS in Gandus Sub-district and 8 optimal TPS in Kertapati Sub-district based on the SCLP model and based on the solution from the p-Center Location Problem, there was 5 optimal TPS that can meet the demands of each Villages in Gandus sub-district and Kertapati sub-district, and placed in the nearest facility location to meet all requests. Steepest Ascent Hill Climbing method showed 10 optimal TPS locations in Gandus Sub-district with a total distance of 12,850 m and 8 optimal TPS locations in Kertapati Sub-district with a total distance of 6,080 m. The solution suggested in this study is the solution of Steepest Ascent Hill Climbing method, where it can meet the demand in Gandus Sub-district and Kertapati Sub-district.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Lokasi Optimal, Tempat Pembuangan Sementara, Set Covering Problem, Steepest Ascent Hill CLimbing
Subjects:	Q Science > QA Mathematics > QA101-(145) Elementary mathematics. Arithmetic
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Dinda Eka Syaputri
Date Deposited:	08 Dec 2022 01:53
Last Modified:	08 Dec 2022 01:53
URI:	http://repository.unsri.ac.id/id/eprint/83459

Actions (login required)

View Item