Secuenciación en una máquina de la vida real con tiempos de preparación dependientes de la secuencia

Resumen

Este trabajo considera el problema de la programación de la producción en una máquina de la vida real, donde los tiempos de preparación están separados de los tiempos de procesamiento, y son dependientes de la secuencia, con el objetivo de minimizar el retraso total. El objetivo fue desarrollar y evaluar el comportamiento de las metaheurísticas Recocido Simulado, Búsqueda Tabú, GRASP y Algoritmos Genéticos para el problema planteado, mediante una investigación no experimental del tipo exploratoria y evaluativa. Los algoritmos propuestos se codi?caron en lenguaje Visual Basic 6.0. La experimentación computacional se realizó con una colección de datos reales de una empresa venezolana del sector metal. Los datos que se tomaron correspondieron a las fechas de vencimientos de los pedidos, los tiempos de preparación de la máquina, los tiempos de procesamiento de los pedidos, la cantidad de pedidos y las familias de los pedidos. Los resultados computacionales revelan que la Búsqueda Tabú es un procedimiento que puede proporcionar buenas soluciones para el problema especí?co estudiado cuando se considera como objetivo el retraso total con tiempos de preparación dependientes de la secuencia. Palabras clave: secuenciación, una máquina, metaheurísticas, tiempos de preparación