| Summary: | Spa: La tendencia actual en la investigación de métodos que resuelvan los problemas presentados en la programación de tareas dentro de los procesos de producción, se enmarca en la aplicación de metodologías inteligentes llamadas metaheurísticas en su forma pura e hibrida, ya que han mostrado ventajas en cuanto a costos, tiempos computacionales de procesamiento y en la calidad de la soluciones entregadas en problemas con complejidad computacional de tipo NP-hard o no polinomiales duros como es el caso del problema de Job Shop Scheduling JSS. (Duarte et al, 2007). En este artículo se lleva a cabo el análisis y la revisión a las investigaciones de mayor rigor científico que han dado solución al problema de JSS mediante las metaheurísticas Búsqueda Tabú BT y Algoritmos Genéticos AG, brindando al lector una visión detallada de las ventajas que se obtienen con estas técnicas de optimización; los diferentes tiempos computacionales que se pueden alcanzar; la importancia de los software, lenguajes de programación y equipos de cómputo empleados; características de los algoritmos y sus resultados computacionales.
|
|---|
