Scheduling of Solid Waste Collection Routes

Routing of solid waste collection vehicles in Nigeria poses a challenging task
because of attitudinal and haphazard infrastructural problems to contend with.
New decision procedures for solid waste collection problem are introduced in this study. 'The problem objective is to minimize the overall cost, whicli is essentially based on the distance traveled by vehicle.the study proposes heuristic methods to generate feasible solution to an extcnded Capacitated Chinese Postman Problem (CCPI-') on undirected network, inspired by the refuse collection problems in Abuja and Onitsha. CCPP is known to be NP hard. The heuristic procedures consist of "route first, cluster second" and "cluster first, route second.