Waste collection is an important municipal service that charges large expenditures to waste management (WM) system. In this study, a hierarchical structure is proposed in order to minimize total cost of waste collection routing problem. Moreover, in second stage destructive environmental effects of waste transportation are minimized concurrently through taking advantage of a road/rail transportation system. In the proposed multimodal transportation system, waste packs are transferred to final destination while travel time and risk of environmental threatening is minimized. The discussed problem is formulated mathematically in two stages. In the first stage, a household waste collection routing problem is formulated while, in second stage a multimodal transportation system is routed to transfer waste packs to final destination through roads and railroads. In order to solve the proposed NP hard models, an improved genetic algorithm is developed. Comparison of the obtained results with those of GAMS for small-size samples validates the proposed models.