The problem of waste transportation routes with the Vehicle Routing Problem (VRP) model can be solved using exact or heuristic methods. Tabu Search (TS) algorithm included in the heuristic method that can be used to find the optimal VRP solution in determining a minimum mileage by considering the vehicle capacity. Pulau Semambu Village consists of 6 hamlets which have 12 Temporary Disposal Site…