En este trabajo se desarrolla un método para resolver el problema de diseño de rutas, a lo largo de un horizonte de planificación predeterminado, para la recogida de la fracción orgánica residuos urbanos en un entorno rural. El objetivo en este problema es doble: minimizar el coste de las operaciones de rutas y mejorar el nivel de calidad, por lo que se adapta a un problema bio-objetivo. Para resolver el problema se diseña un método ad hoc basado en estrategias heurísticas. Este sigue las ideas de la estrategia MOAMP, diseñada para problemas multi-objetivo. A continuación, y desde el punto de vista metodológico, se desarrollan estrategias de aceleración para algunos de los procedimientos del método propuesto. Por último, se compara, tanto en instancias reales como ficticias, con una adaptación a este problema, de una variante de un algoritmo genético, conocida como NSGA II.
