Review Article

Optimal Routing of Solid Waste Collection Trucks: A Review of Methods

Table 1

Studies on routing using mathematical programming approaches (nonexhaustive list).

Author (s)FocusApproach / Outcome

Agha, 2006Optimal routing of municipal solid waste collection vehiclesOptimizes routing system using mixed integer-programming model which achieved 23.47% reduced distance thus saving around US$1,140.00 per month

Aringhieri et al., 2004An asymmetric vehicle routing problem arising in the collection and disposal of special wasteProvides a graph model based on an asymmetric vehicle routing formulation and discusses heuristic algorithms for collection and disposal of bulky recyclable waste which saves travel time and number of vehicles' use

Awad and Aboul-Ela, 2001Development of a simplified procedure for routing solid waste collectionSolves Chinese postman problem and traveling salesman problem using Monte Carlo simulation, heuristic algorithm and modified heuristic algorithm to suggest suitable routing system

Clark and Gillean, 1975Analysis of solid waste management operationsDescribes the application of simulation model to the complex problems of solid waste management system which reduced annual budget of $14.8 million in 1970 to $8.8 million in 1972 and work force from 1640 to 850

Cordeau et al., 2007Vehicle routingPresents a comprehensive overview of the available exact and heuristic algorithms for the VRP (vehicle routing problem), most of which have been adapted to solve other variants

Das and Bhattacharyya, 2015Optimization of municipal solid waste collection routesProposes an optimal collection and transportation scheme that focuses on the problem of minimizing the length of each collection and transportation route through heuristic solution using a mixed integer program

Dell’Amico et al., 2006Branch-and-price approach to the vehicle routing problem with simultaneous distribution and collectionIntroduces for the first time branch-and-price algorithms for the exact solution of the vehicle routing problem with simultaneous delivery and collection without any additional constraint

Ghiani et al., 2005Waste collection: solution of real-life arc routing problemUses real-life arc routing problem to accomplish a reduction of about 8% in total cost

Gyamfi, 2012Sequential ordering of truck routes for efficient garbage collectionReveals outstanding performance of the ant colony optimization algorithm in terms of efficiency: reduction of total cost by 35%

Han and Cueto, 2015Review on waste collection vehicle routing problemAnalyzes the major contribution about waste collection vehicle routing problem in literature

Johansson, 2006Effect of dynamic scheduling and routing in solid waste management systemUses analytical modeling and discrete-event simulation to evaluate different scheduling and routing policies utilizing real-time data

Naninja, 2013Optimizing transportation cost of solid wasteReduces number of trips of vehicles to minimize cost through formulation of integer linear programming problem and solving using linear programming software

Otoo, 2012Capacitated arc routing problem: collection of solid wasteUses paired shortest path and partitioned collection points based on capacity of vehicles and ant colony optimization to find minimum tour and improved total distance by 40%

Poser and Awad, 2006Optimal routing for solid waste collectionIt uses node routing or travel salesman problem to develop a methodology based on real genetic algorithm and results indicate that genetic algorithm produces significantly the lowest distance (least cost tour) solution

Reinhardt, 2011Routing and scheduling problemsUses dynamic programming for multi constrained shortest paths, branch-and-cut for linear shipping, simulated annealing for transporting assisted passengers in airports, branch-cut-and-price for vehicle routing with time windows and edges set costs

Ronen et al., 1983Improvement of a solid waste collection systemIt uses heuristic model for analysis and modification of waste collection routes and implementation of proposed routes saves one out of six collection teams and reduces total distance travelled by 18.7%

Sonesson, 2000Modeling of waste collection to calculate fuel consumption and timeUses common statistics to model and predict real outcome relatively well: between 5 and 14% deviation for energy consumption and between 10 and 24% deviation for time consumption

Toro et al., 2016Review on the vehicle routing problem in green transportation contextProposes interaction between variants of classical routing problems and environmental effects of its operations, known in literature as Green-VRP