En este documento, consideramos un esquema de planificación de técnicos derivado de la distribución e instalación de productos en una empresa manufacturera que tiene en cuenta factores como ventanas de tiempo flexibles, áreas de habilidad, descansos para el almuerzo y opciones de subcontratación, entre otros. El objetivo es identificar la partición óptima de técnicos en grupos y la asignación de clientes a grupos de técnicos, y encontrar las rutas óptimas para los grupos de técnicos para minimizar la suma del costo de viaje, el costo de violación de ventanas de tiempo flexibles y el costo de subcontratación. Para abordar este problema, el estudio desarrolla una heurística de Lagrange adaptada que incorpora varias estrategias para acelerar la convergencia y producir límites más precisos. Se presentan comparaciones computacionales entre la heurística desarrollada y el solucionador MIP. Los resultados revelan que los límites encontrados por el algoritmo desarrollado superan a los encontrados por CPLEX para instancias grandes, y es capaz de identificar soluciones factibles de alta calidad para problemas a gran escala.