Application of Ant Colony Optimization on CVRP for Waste Collection Route Optimization in Marga Village

Abstract

Marga Village, located in Marga District, Tabanan Regency, faces significant challenges in waste management due to the absence of a structured schedule and route for waste collection, leading to inefficiencies, high operational costs, infrastructure risks, and public health concerns. These issues are further exacerbated by population growth and spatial expansion, which continually increase waste volume. This study aims to optimize waste collection routes in Marga Village by applying the Capacitated Vehicle Routing Problem (CVRP) approach using the Ant Colony Optimization (ACO) algorithm to identify the most efficient and sustainable shortest route. The simulation considered two main constraints: a maximum vehicle capacity of 1.2 m³ and an average waste volume per point ranging from 0.04 to 0.2 m³, ensuring load feasibility. The model was tested with 10 ants over 10 iterations, with temporary disposal points located at a? (Banjar Lebah) and c? (Banjar Beng) before transportation to TPS3R. Algorithm parameters were set at ? = 1.0 for pheromone influence and ? = 5.0 for visibility, while the pheromone evaporation rate (?) was set to 0.5 and Q = 100 was used to reinforce optimal paths. The results demonstrate that ACO can effectively solve CVRP in waste collection, offering a data-driven solution to improve route efficiency and support sustainable urban waste management planning.