Skripsi
IMPLEMENTASI METODE CHEAPEST INSERTION HEURISTIC DAN HILL CLIMBING DALAM MENENTUKAN RUTE OPTIMAL PENGANGKUTAN SAMPAH DI DESA PULAU SEMAMBU
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.
Inventory Code | Barcode | Call Number | Location | Status |
---|---|---|---|---|
2507001735 | T169321 | T1693212025 | Central Library (REFERENCES) | Available but not for loan - Not for Loan |
No other version available