Heurística para minimizar el makespan y la tardanza máxima en el problema de scheduling Job-Shop multi-recurso con rutas lineales

El presente articulo tiene por objetivo la formulacion y validacion de una heuristica, basada en la busqueda local para minimizar el makespan (mayor tiempo de finalizacion de pedidos) y la tardanza maxima (maximo retraso), para el problema de scheduling Job-shop multi-recurso con rutas lineales. Este problema modela situaciones de los procesos industriales en los cuales existe un conjunto de maquinas para seleccionar un subconjunto de ellas y desarrollar cada una de las operaciones de pedidos, que se organizan segun una configuracion de Job-shop. La validacion se realizo considerando casos de la literatura y los resultados muestran que la heuristica encuentra nuevas y mejores soluciones para varias instancias, en tiempos racionales de ejecucion.