En este documento, consideramos el problema de programación de flujos de trabajo con plazos flexibles e incertidumbres temporales difusas en entornos de fabricación en la nube. Las tareas de flujo de trabajo en la fabricación en la nube a menudo implican tiempos de ejecución y logística inciertos debido a recursos distribuidos a gran escala y geográficamente, lo que crea desafíos significativos para una programación eficiente y confiable. Para abordar estos desafíos, proponemos el algoritmo de Búsqueda de Vecindario con Tolerancia (TANS), que integra la cuantificación de tiempo difuso con técnicas heurísticas de búsqueda de vecindario. Se establece una arquitectura integral de programación de flujos de trabajo, y se desarrollan múltiples estructuras de vecindario y métodos de búsqueda heurística para explorar sistemáticamente soluciones factibles. La efectividad de TANS se verifica mediante experimentos extensos y calibraciones de parámetros basadas en el Análisis de Varianza (ANOVA). Los resultados experimentales indican que TANS reduce los retrasos en los flujos de trabajo en un 39% en promedio en comparación con los métodos de vanguardia, demostrando una alta eficiencia en escenarios con diferentes números de tareas y recursos.