Dado un grafo cuyos nodos y aristas están asociados con una ganancia, un tiempo de visita (o recorrido) y una ventana de tiempo de admisión, el Problema de Orientación de Equipos Mixtos con Ventanas de Tiempo (MTOPTW) busca un número específico de recorridos que abarquen un subconjunto de nodos y aristas del grafo para maximizar la ganancia total recolectada. La visita de los nodos y aristas incluidos debe tener lugar dentro de su respectiva ventana de tiempo y la duración total de cada recorrido debe ser inferior a un cierto umbral. En este documento presentamos el MTOPTW, que puede ser utilizado para modelar una variante realista del Problema de Diseño de Viaje Turístico donde el objetivo es la derivación de itinerarios de varios días casi óptimos para turistas que visitan un destino que cuenta con varios puntos de interés (POIs) y rutas escénicas. Dado que el MTOPTW es un problema NP-duro, proponemos los primeros enfoques metaheurísticos para abordarlo. La efectividad de nuestros algoritmos se valida a través de una serie de experimentos en conjuntos de POIs y rutas escénicas compilados de la ciudad de Atenas (Grecia).