Este estudio presenta el Problema de Ruteo de Vehículos de Recolección de Residuos de Múltiples Depósitos con Ventanas de Tiempo y Opción de Auto-Entrega (MDWCVRPTW-SDO). El problema proviene de la operación del banco de residuos implementada en la Ciudad de Yogyakarta, Indonesia. Un conjunto de vehículos es despachado desde los bancos de residuos para recoger residuos de las ubicaciones de los residentes dentro de las ventanas de tiempo especificadas por los residentes. Los residentes pueden ser compensados por entregar sus residuos en un banco de residuos por sí mismos. El objetivo de MDWCVRPTW-SDO es minimizar la suma de los costos de inversión, costos de ruteo y compensación total pagada a los residentes. Modelamos este problema como un modelo de programación lineal entera mixta y proponemos el Recocido Simulado (SA) como un enfoque de solución efectivo. Experimentos computacionales extensos confirman que SA es efectivo para resolver MDWCVRPTW-SDO. Además, el número de bancos de residuos, la compensación pagada a los residentes y la distribución de residentes de cada tipo son cruciales para el éxito de la implementación.