objetivo de minimizar el retraso total en un ambiente con preparaciones que dependen de la secuencia. Se comparan los resultados obtenidos mediante la aplicación de los procedimientos de exploración de entornos AED, ANED, Recocido Simulado, Algoritmos Genéticos, Búsqueda Tabú y GRASP al problema planteado. Los resultados sugieren que la Búsqueda Tabú es una técnica viable de solución que puede proporcionar buenas soluciones cuando se considera el objetivo retraso total con tiempos de preparación dependientes de la secuencia.