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.

[thumbnail of RAMA_44201_08011282126039_cover.jpg]
Preview
Image
RAMA_44201_08011282126039_cover.jpg - Accepted Version
Available under License Creative Commons Public Domain Dedication.

Download (296kB) | Preview
[thumbnail of RAMA_44201_08011282126039.pdf] 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
[thumbnail of RAMA_44201_08011282126039_TURNITIN.pdf] 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
[thumbnail of RAMA_44201_08011282126039_0006107501_0028047201_01_front_ref.pdf] Text
RAMA_44201_08011282126039_0006107501_0028047201_01_front_ref.pdf - Accepted Version
Available under License Creative Commons Public Domain Dedication.

Download (1MB)
[thumbnail of RAMA_44201_08011282126039_0006107501_0028047201_02.pdf] 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
[thumbnail of AMA_44201_08011282126039_0006107501_0028047201_03.pdf] 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
[thumbnail of AMA_44201_08011282126039_0006107501_0028047201_04.pdf] 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
[thumbnail of AMA_44201_08011282126039_0006107501_0028047201_05.pdf] 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
[thumbnail of AMA_44201_08011282126039_0006107501_0028047201_06_ref.pdf] 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 View Item