Usulan Perbaikan Rute Pengambilan Sampah Menggunakan Algoritma Clarke & Wright Savings Dan Algoritma Ant Colony Optimization

Abstrak

ABSTRAK
Keterbatasan sarana prasarana mengakibatkan adanya keterlambatan dalam penanganan pengangkutan sampah, pemilihan rute yang tepat dapat membantu dalam menangani permasalahan yang ada. Penelitian ini dilakukan menggunakan Algoritma Clarke & Wright Savings sebagai penentuan awal rute kemudian memilih rute menggunakan Algoritma Nearest Neighbor dengan total jarak dan waktu tempuh yang lebih kecil sebagai usulan rute yang optimal. mencari rute terpendek menggunakan Algoritma Ant Colony Optimization, yang diadopsi dari perilaku koloni semut. Hasil yang didapatkan dalam penelitian ini yaitu rute pengangkutan sampah, rute terpendek, jarak yang ditempuh, dan waktu operasi yang dibutuhkan dalam pengangkutan sampah.

ABSTRACT
The limitations of infrastructure have resulted in delays in handling waste transportation, choosing the right route can help in dealing with existing problems. This research was conducted using the Clarke & Wright Savings Algorithm as the initial determination of the route and then choosing a route using the Nearest Neighbor Algorithm with a smaller total distance and travel time as the optimal route proposal. find the shortest route using the Ant Colony Optimization Algorithm, which was adopted from the behavior of ant colonies. The results obtained in this study are the route of waste transportation, the shortest route, the distance traveled, and the operating time required in transporting waste.