In many countries, municipal solid waste management is considered a very important challenge, and the most relevant costs in this field are dedicated to the collection process. Therefore, this study aimed to propose a mathematical model with multiple depots and multiple intermediate facilities to minimize fixed and variable costs of waste collection. Intermediate facilities are used in the developed countries in their waste collection network, because these facilities reduce the long-term costs of waste management and increase the quality of the waste collection process. Also, in reality, the amount of waste generated per day is not deterministic, so, to cope with the issue of uncertainty in the amount of waste, a fuzzy optimization approach was considered. Furthermore, a system where vehicles that could collect the wastes in multiple tours, with a maximum number of tours for each vehicle, was also considered. Due to the high complexity of this model, a genetic algorithm was elaborated. Further, the efficiency of the proposed algorithm was confirmed by comparison with the exact solution in small dimensions. It should be noted that the initial solution of this algorithm was obtained by a proposed heuristic algorithm. Finally, a case study on the vehicle routing of municipal solid waste was conducted in a district of Tehran, Iran. Moreover, the solutions of the model were validated by comparing the results of the proposed model and the current real-life situation. The contractors could improve vehicle routes and reduce costs by implementing the results of the proposed model, without any additional cost.