Programación y control de la producción en procesos semicontinuos: Métodos y algoritmos de resolución

Abstract

En esta Tesis se estudia un sistema de programación y control en un proceso de fabricación de aceros con restricciones de continuidad. El programa diario de producción con mínimo tiempo de finalización se determina mediante la resolución de modelos de programación entera. Sin embargo, los elevados tiempos de computación para alcanzar la solución óptima sugieren el uso de métodos heurísticos. Los algoritmos metaheurísticos más conocidos para la resolución de problemas de optimización combinatoria son los algoritmos genéticos, la búsqueda tabú y el recocido simulado. Se han adaptado dichas heurísticas al proceso de la acería para obtener buenos planes diarios de producción en tiempos de computación bajos, usando como espacio de soluciones la ordenación de ciertas secuencias básicas. Igualmente, se ha desarrollado un método de exploración dirigida que obtiene soluciones exactas sobre el espacio de soluciones anterior, validando las soluciones heurísticas. Por otro lado, como los cambios que ocurren en el proceso productivo respecto al plan original implican la toma de decisiones en tiempos de ejecución sobre el programa en curso, en esta Tesis se desarrolla un sistema experto que consiste en un módulo de propagación de perturbaciones y otro de ejecución de los algoritmos heurísticos desarrollados anteriormente.