Population growth worldwide has generated in recent years the emergence of new economies and the increased levels of demand for products. With the new profiles of consumers and new trends of goods, companies are creating products with short life cycle, increasing the generation of Household Solid Waste in the municipalities. Due to the previous phenomenon, the number of collection points on the routes of vehicles increases, generating costs and greater distances, decreasing the productivity and quality of the transport system of cleaning companies. In this dissertation presents the planning of the waste collection routes of Household Solid Free Removal Program of the Municipal Company of Urban Cleaning - COMLURB in the south of the city of Rio de Janeiro, as a support method in the Transport Logistics of city cleaning system . For this purpose, we used the Geographic Information System for Transportation (GIS-T) TransCAD version 5.0 Academic License to the implementation of the Vehicle Routing Problem with Time Windows (VRPTW). The results obtained in this study reduced the overall distance traveled by vehicles in 30, 34 per cent, showing the importance of the methodology in real transportation problems.