Control dinámico de la producción en entornos industriales mediante la aplicación de heurísticas basadas en recocido simulado y búsqueda tabú

Abstract

Se estudia en esta tesis la importancia que para el futuro competitivo de las empresas industriales representa el control y planificación de la producción, principalmente desde el punto de vista de la secuenciación de órdenes. Se desarrolla una heurística que integra versiones modificadas de los algoritmos de búsqueda tabú y recocido simulado (partiendo de soluciones iniciales dadas por el algoritmo de ow), mediante la cual se obtienen, con bajo coste computacional, buenas soluciones para el problema de scheduling asociado. Se plantea asimismo la necesidad del re-scheduling, como respuesta a la variabilidad de la situación productiva de la planta respecto a lo que en un principio había sido planificado para ella.