El enfoque moderno de la administraci?n de Operaciones motiva a las empresas a obtener productos de m?xima calidad con precios cada vez m?s bajos. Para el logro de este objetivo, las empresas deben desarrollar estructuras organizativas capaces de maximizar simult?neamente la productividad y el servicio al cliente. Los criterios regulares han sido empleados para optimizar el servicio al cliente, ellos est?n basados en los tiempos de finalizaci?n de los pedidos y revisten de importancia al considerar las fechas que se han establecido con los clientes para dar cumplimiento. La presente asistencia de investigaci?n tiene como objetivo formular una heur?stica de b?squeda local para minimizar la tardanza m?xima (Tmax) en el problema de scheduling Job-shop flexible multi-recurso con rutas lineales. Un problema que modela situaciones de los procesos industriales en donde existe un conjunto de m?quinas de forma simult?neamente para seleccionar un sub-conjunto de ellas y desarrollar cada una de las operaciones de pedidos que se organizan seg?n una configuraci?n de Job-shop. Esta asistencia extiende los resultados alcanzados por la investigaci?n basadas en la b?squeda de soluciones innovadoras en para el problema de Job-shop Flexible (Garc?a-Le?n, 2016) y para validar la eficiencia de la heur?stica 68 instancias de (Dauz?re-P?r?s, 1998) han sido consideradas.