Ó. 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.
Keywords: cutting stock problem, heuristics
Scheduled
Invited Session Math-In. Industrial Applications IV
June 9, 2022 5:10 PM
Auditorium