TY - GEN
T1 - A Bin Packing Algorithm for Steel Production
AU - Maddaloni, Alessandro
AU - Colla, Valentina
AU - Nastasi, Gianluca
AU - Seppia, Marco Del
AU - Iannino, Vincenzo
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2017/5/4
Y1 - 2017/5/4
N2 - The paper presents a novel method for steel cutting optimization, which is performed by means of a two dimensional bin packing algorithm, with bins of different sizes. Our model extends previous mixed integer programs for bin packing, accounting for many of the issues arising in the steel manufacturing industry. In particular the proposed method can satisfy customer requirements on product quality. The developed algorithm can also deal with parameters variability occurring after the rolling processes. The final problem is formulated as a mixed integer non linear program (MINLP). This model directly applies to steel cutting, but it can be easily adapted in all of its parts, or just some of them, to other (industrial) rectangular cutting problems on different surfaces.
AB - The paper presents a novel method for steel cutting optimization, which is performed by means of a two dimensional bin packing algorithm, with bins of different sizes. Our model extends previous mixed integer programs for bin packing, accounting for many of the issues arising in the steel manufacturing industry. In particular the proposed method can satisfy customer requirements on product quality. The developed algorithm can also deal with parameters variability occurring after the rolling processes. The final problem is formulated as a mixed integer non linear program (MINLP). This model directly applies to steel cutting, but it can be easily adapted in all of its parts, or just some of them, to other (industrial) rectangular cutting problems on different surfaces.
KW - 2d bin packing
KW - cutting stock
KW - product quality management
KW - steel cutting
KW - surface quality
U2 - 10.1109/EMS.2016.014
DO - 10.1109/EMS.2016.014
M3 - Conference contribution
AN - SCOPUS:85020053555
T3 - Proceedings - UKSim-AMSS 2016: 10th European Modelling Symposium on Computer Modelling and Simulation
SP - 19
EP - 24
BT - Proceedings - UKSim-AMSS 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 10th European Modelling Symposium on Computer Modelling and Simulation, UKSim-AMSS 2016
Y2 - 28 November 2016 through 30 November 2016
ER -