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

• Rodríguez Velásquez, Elkin ^[1] ; Sánchez, Andrés Felipe ^[1] ; Chaverra Peña, Jorge Mario ^[1]
  1. [1] Universidad Nacional de Colombia-Sede Medellín-Facultad de Minas-Escuela de Ingeniería de la Organización
• Localización: Avances en Sistemas e Informática, ISSN 1909-0056, Vol. 3, Nº. Extra 1, 2006 (Ejemplar dedicado a: Volumen especial 1: Encuentro de investigación sobre tecnologías de información aplicadas a la solución de problemas, 7a Versión - EITI2006), págs. 75-78
• Idioma: español
• Enlaces
  • Texto completo
• Resumen

  • 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.