JTAM (Jurnal Teori dan Aplikasi Matematika)
Vol 7, No 4 (2023): October

Optimizing the Implementation of the Greedy Algorithm to Achieve Efficiency in Garbage Transportation Routes

Hidayatulloh, Hanif (Unknown)
Subarkah, Pungkas (Unknown)
Dermawan, Riky Dimas (Unknown)
Rohman, M. Abdul (Unknown)



Article Info

Publish Date
12 Oct 2023

Abstract

Until now, the waste problem is still a crucial problem, including in the Banyumas Regency area. The uncontrolled accumulation of garbage at the TPS will of course greatly disturb the comfort of the community around the TPS. As is the case with the accumulation of garbage at TPS (Garbage Disposal Sites) in North Purwokerto District. When searching for this garbage transportation route, the Greedy Algorithm works by finding the smallest weight point by calculating the route passed and calculating the weight depending on the weight of the stages that have been passed and the weight at the stage itself. Based on the results of the system testing that has been made, the shortest route for transporting waste from the starting point of the Banyumas Environment Office is to go to the final disposal site in Tipar, and return to the starting point of the Banyumas Environmental Office. So that the total distance traveled to return to the starting point is 53 km long. Based on the findings and discussions of this research, the results obtained are the determination of the shortest route from node A back to node A. Specifically, the route involves traveling from the DLH Banyumas Regency to TPS Grendeng, TPS Karangwangkal, TPS Pabuwaran, TPS Sumampir, TPS Purwanegara, TPS Bobosan, to TPA Tipar, and then returning to DLH Banyumas Regency. These results have implementable implications in the context of waste management in this area, with a total distance traveled of 53 kilometers.

Copyrights © 2023






Journal Info

Abbrev

jtam

Publisher

Subject

Mathematics

Description

Jurnal Teori dan Aplikasi Matematika (JTAM) dikelola oleh Program Studi Pendidikan Matematika FKIP Universitas Muhammadiyah Mataram dengan ISSN (Cetak) 2597-7512 dan ISSN (Online) 2614-1175. Tim Redaksi menerima hasil penelitian, pemikiran, dan kajian tentang (1) Pengembangan metode atau model ...