SET COVERING PROBLEM DENGAN METODE STEEPEST ASCENT HILL CLIMBING DAN METODE SIMULATED ANNEALING DALAM MENENTUKAN LOKASI TPS SAMPAH DI DESA PULAU SEMAMBU SUMATERA SELATAN

SANJAYA, LILI and Puspita, Fitri Maya and Dewi, Novi Rustiana (2025) SET COVERING PROBLEM DENGAN METODE STEEPEST ASCENT HILL CLIMBING DAN METODE SIMULATED ANNEALING DALAM MENENTUKAN LOKASI TPS SAMPAH DI DESA PULAU SEMAMBU SUMATERA SELATAN. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011282126029_cover.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (85kB)
	Text RAMA_44201_08011282126029.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011282126029_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (3MB) | Request a copy
	Text RAMA_44201_08011282126029_0006107501_0013117004_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB)
	Text RAMA_44201_08011282126029_0006107501_0013117004_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (359kB) | Request a copy
	Text RAMA_44201_08011282126029_0006107501_0013117004_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (289kB) | Request a copy
	Text RAMA_44201_08011282126029_0006107501_0013117004_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (296kB) | Request a copy
	Text RAMA_44201_08011282126029_0006107501_0013117004_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (819kB) | Request a copy
	Text RAMA_44201_08011282126029_0006107501_0013117004_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (394kB) | Request a copy
	Text RAMA_44201_08011282126029_0006107501_0013117004_07_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (374kB) | Request a copy

Abstract

This research discusses the Set Covering Problem (SCP) in determining the optimal location of temporary waste disposal sites (TWDS) in Semambu Island Village using the Steepest Ascent Hill Climbing and Simulated Annealing Methods. The optimisation of TWDS in Semambu Island Village was carried out using the Location Set Covering Problem (LSCP) and p-median Problem models with the help of LINGO 13.0 software. Then the calculation of the results obtained from the p-Median problem model is solved using Steepest Ascent Hill Climbing and Simulated Annealing. Based on the formulation of the p-Median Problem model with the calculation of LINGO 13.0 software, there are 6 optimal TPS locations, including TWDS 2 Dusun 1, TWDS 1 Hamlet 2, TWDS 2 Hamlet 6, TWDS 1 Hamlet 2, TWDS 2 Hamlet 5, and TWDS 2 Dusun 6. While the SAHC method produces 5 optimal locations, namely TWDS 2 Hamlet 1, TWDS 1 Hamlet 1, TWDS 1 Hamlet 2, TWDS 2 Hamlet 2, TWDS 1 Hamlet 3. The SA method produces 5 optimal locations, namely TWDS 1 Hamlet 1, TWDS 1 Hamlet 2, TWDS 1 Hamlet 3, TWDS 2 Hamlet 3, TWDS 2 Hamlet 5.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Set Covering Problem Model, Location Set Covering Problem, p-Median Problem, Steepest Ascent Hill Climbing, Simulated Annealing.
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:	Lili Sanjaya
Date Deposited:	21 Mar 2025 01:34
Last Modified:	21 Mar 2025 01:34
URI:	http://repository.unsri.ac.id/id/eprint/169588

Actions (login required)

View Item