Skripsi

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

---

Penilaian

---

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.

---

Availability

Inventory Code	Barcode	Call Number	Location	Status
2507001735	T169321	T1693212025	Central Library (REFERENCES)	Available but not for loan - Not for Loan

Detail Information

Series Title

-

Call Number

T1693212025

Publisher

Indralaya : Prodi Ilmu Matematika, Fakultas Matematika Dan Ilmu Pengetahuan Alam Universitas Sriwijaya., 2025

Collation

xv, 95 hlm.; ilus.; tab.; 29 cm.

Language

Indonesia

ISBN/ISSN

-

Classification

510.07

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Matematika
Prodi Ilmu Matematika

Specific Detail Info

-

Statement of Responsibility

TUTI

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment