Ó. Soto-Sánchez, M. Sierra-Paradinas, M. Gallego, J. Martín Campo, F. Gortázar, A. Alonso-Ayuso
Uno de los procesos esenciales en el sector de laminados de acero es el corte de material. Entre ellos está el proceso de corte longitudinal en el cuál bobinas de acero de ancho y diámetro variable se cortan a lo largo dando lugar a bobinas más estrechas (flejes), según demanda. Esta demanda viene dada en peso de producto y puede servirse en varios flejes, no necesariamente iguales. Para cumplir los requisitos de peso máximo de los flejes, pueden realizarse cortes transversales. Presentamos un caso real de una empresa que realiza la planificación manualmente. Hemos desarrollado un algoritmo heurístico que permite obtener buenas soluciones en muy pocos minutos, mejorando la operación actual (menos sobrante, menos bobinas y mejor ajuste al peso demandado). En él, se combina un constructivo aleatorizado con una búsqueda local de entorno variable. Se presentará una comparativa entre la operativa actual, el heurístico y una alternativa exacta basada en optimización lineal discreta.
Palabras clave: cutting stock problem, heuristics
Programado
Sesión Invitada Math-In. Industrial Applications IV
9 de junio de 2022 17:10
Aula Magna
