The problem of urban waste has reached a point of concern. Population and economic growth are thought to be the cause of increasing the waste generation. The major problem related to this condition is the increasing of waste production which is not balance with the increase of its management capacity. Based on the Law Number 18 of 2008 that waste management starts from the source by applying the 3R approach (Reduction, Reuse, Recycle). This regulation provides a way which expect the waste management can be better, so that, the level of waste service can be improved and load on landfills (TPA) can be reduced.The cost of garbage collection and transport are 85% of the total waste management cost, so if this is optimized, it will optimize the system as a whole. Subsequent research focuses on how to optimize the garbage collection and transport sub-systems by finding the shortest route of transportation to the landfill by developing a Vehicle Routing Problem (VRP) model. The development of an urban area leads to the preparation of the best route is no longer an optimal solution. The complexity of the waste problem is not only related to the technical matters, but also the social and economic problems of the community. So, it is necessary to develop a model of waste management which does not only pay attention to the technical aspects, but also the social and economic. Waste is expected to be no longer a burden, but can also be utilized economically to increase community income.