Resumen de Desarrollo de una herramienta para la minimización de Tardanza Total en ambientes Job Shop apoyada en Búsqueda Tabú

Elkin Rodríguez Velásquez, Andrés Felipe Sánchez, Jorge Mario Chaverra Peña

• En este trabajo se presenta un algoritmo de búsqueda tabú para resolver el problema de programación de plantas tipo job shop, con el objetivo de minimizar la tardanza total. Se utilizó un vecindario basado en la ruta crítica de cada uno de los trabajos. Se probó con 5 problemas clásicos de la literatura sobre job shop. Parece haber una dependencia del resultado con respecto a la solución inicial, a pesar de esto los resultados son satisfactorios dado a la reducción significativa de la tardanza total en los problemas evaluados.