El problema de enrutamiento de ubicación integra tanto un problema de ubicación de instalaciones como un problema de enrutamiento de vehículos. Cada uno de estos problemas es de naturaleza, lo que justifica el uso de algoritmos basados en heurísticas al tratar con instancias a gran escala que necesitan ser resueltas en tiempos de computación razonables. Este documento discute una variante realista del problema que considera instalaciones de diferentes tamaños y dos tipos de condiciones de incertidumbre. En particular, asumimos que las demandas de algunos clientes son estocásticas, mientras que otros siguen un patrón difuso. Se integra una metaheurística de búsqueda local iterada con simulación y lógica difusa para resolver el problema mencionado, y se realizan una serie de experimentos computacionales para ilustrar el potencial del algoritmo propuesto.