Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Matematika
I Gusti Ayu Novitasari
Faculty of Humanities and Social Science, Bali Dwipa University, Indonesia
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Shortest Route Optimization for Waste Collection Using ACO-Based CVRP : Case Study of Banjar Basa and Banjar Tembau, Marga Ida Bagus Kade Puja Arimbawa K; I Gusti Ayu Novitasari; Putu Nanda Andika Permana
Jurnal Matematika Vol. 16 No. 1 (2026)
Publisher : Mathematics Study Program, Faculty of Mathematics and Natural Science, Udayana University Gedung UKM, Ruang UKM 8 Lt 1, Kampus Bukit Jimbaran, Badung-Bali.

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24843/JMAT.2026.v16.i01.p194

Abstract

The increasing volume of household waste in rural areas has created challenges in transportation management, particularly in determining efficient waste collection routes. This study aims to optimize waste transportation routes in Marga Village, Tabanan Regency, focusing on Banjar Basa and Banjar Tembau, which have distinct topographical and settlement characteristics. The optimization process was formulated as a Capacitated Vehicle Routing Problem (CVRP) and solved using the Ant Colony Optimization (ACO) algorithm. The research began by modeling the waste collection points as graph vertices, with roads serving as edges weighted by distance. Simulation results showed that Banjar Basa, which has a larger area and more collection points, required two trips to cover all nodes, whereas Banjar Tembau required only one trip due to its smaller and denser topology. The ACO algorithm successfully identified the shortest and most efficient route configuration, with pheromone updates guiding the convergence toward the global optimum. The combination of parameters yielded stable convergence and effective route minimization. These results demonstrate that ACO is a robust and adaptive approach for optimizing waste transportation systems in rural regions, offering a sustainable solution for reducing operational costs and improving environmental quality.
Co-Authors Ida Bagus Kade Puja Arimbawa K. Putu Nanda Andika Permana