IMPLEMENTASI METODE CHEAPEST INSERTION HEURISTIC DAN HILL CLIMBING DALAM MENENTUKAN RUTE OPTIMAL PENGANGKUTAN SAMPAH DI DESA PULAU SEMAMBU

ANGELICA, VIDIA ANDIEN and Puspita, Fitri Maya and Dwipurwani, Oki (2025) IMPLEMENTASI METODE CHEAPEST INSERTION HEURISTIC DAN HILL CLIMBING DALAM MENENTUKAN RUTE OPTIMAL PENGANGKUTAN SAMPAH DI DESA PULAU SEMAMBU. Undergraduate thesis, Sriwijaya University.

Preview	Image RAMA_44201_08011282126039_cover.jpg - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (296kB) | Preview
	Text RAMA_44201_08011282126039.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text RAMA_44201_08011282126039_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_08011282126039_0006107501_0028047201_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB)
	Text RAMA_44201_08011282126039_0006107501_0028047201_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (339kB) | Request a copy
	Text AMA_44201_08011282126039_0006107501_0028047201_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (178kB) | Request a copy
	Text AMA_44201_08011282126039_0006107501_0028047201_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (629kB) | Request a copy
	Text AMA_44201_08011282126039_0006107501_0028047201_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (493kB) | Request a copy
	Text AMA_44201_08011282126039_0006107501_0028047201_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (183kB) | Request a copy

Abstract

The waste transportation route issue in Pulau Semambu Village can be addressed using heuristic algorithms, such as the Cheapest Insertion Heuristic (CIH) and Hill Climbing (HC). Pulau Semambu Village has one Final Disposal Site (FDS) and divides waste disposal area into three Work Areas (WA), each containing four Temporary Disposal Sites (TDS). The aim of this study is to determine the minimum waste transportation route in each WA of Pulau Semambu Village using the CIH and HC methods, and to compare the optimal results of both methods. The results for WA 1 using the CIH and HC methods show travel distance of 13.33 km with the route FDS Palem Raya – TDS 2 Hamlet 1 – TDS 1 Hamlet 1 – TDS 2 Hamlet 2 – TDS 1 Hamlet 2 – FDS Palem Raya. For WA 2, using the CIH method, the travel distance is 16.20 km with the route FDS Palem Raya – TDS 2 Hamlet 5 – TDS 1 Hamlet 5 – TDS 2 Hamlet 4 – TDS 1 Hamlet 4 – FDS Palem Raya, while using the HC method the travel distance is 16.20 km with the route FDS Palem Raya – TDS 1 Hamlet 4 – TDS 2 Hamlet 4 – TDS 1 Hamlet 5 – TDS 2 Hamlet 5 – FDS Palem Raya. For WA 3, the CIH method, the travel distance is 15.97 km with the route FDS Palem Raya – TDS 2 Hamlet 6 – TDS 2 Hamlet 3 – TDS 1 Hamlet 3 – TDS 1 Hamlet 6 – FDS Palem Raya, while using the HC method, the travel distance is 15.97 km with the route FDS Palem Raya – TDS 1 Hamlet 6 – TDS 2 Hamlet 3 – TDS 1 Hamlet 6 – TDS 2 Hamlet 6 – FDS Palem Raya. Both methods produce similar results in terms of minimal travel distance, but with different routes.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Desa Pulau Semambu, Cheapest Insertion Heuristic, Hill Climbing, Rute Optimal
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:	Vidia Andien Angelica
Date Deposited:	19 Mar 2025 13:30
Last Modified:	19 Mar 2025 13:30
URI:	http://repository.unsri.ac.id/id/eprint/169321

Actions (login required)

View Item