Esta investigación presenta una variante del problema de enrutamiento de vehículos conocido como problema de cobertura de rutas con ventanas de tiempo (PCPTW), en el que cada vehículo comienza con un cliente en particular y finaliza su ruta en otro cliente. Los vehículos atienden a cada cliente dentro de las ventanas de tiempo del cliente. PCPTW está motivado por una estrategia práctica para que las empresas reduzcan los costos operativos al contratar trabajadores autónomos, lo que permite a los trabajadores atender directamente a los clientes sin tener que reportarse a la oficina. Se formula un modelo de programación matemática para el problema. Esta investigación también propone una heurística de recocido simulado con estrategia de reinicio (SARS) para resolver PCPTW y probarlo en varios conjuntos de datos de referencia. Los resultados computacionales indican que el SARS propuesto resuelve efectivamente PCPTW.