An exact model for a slitting problem in the steel industry

被引:10
作者
Sierra-Paradinas, Maria [1 ,2 ]
Soto-Sanchez, Oscar [2 ]
Alonso-Ayuso, Antonio [2 ]
Martin-Campo, F. Javier [3 ]
Gallego, Micael [2 ]
机构
[1] IDOM Consulting, Engn, Architecture, Bilbao, Spain
[2] Univ Rey Juan Carlos, Dept Comp Sci Comp Architecture Comp Languages &, Mostoles, Spain
[3] Univ Complutense Madrid, Inst Matemat Interdisciplinar, Dept Estadist & Invest Operat, Madrid, Spain
关键词
Cutting; Steel industry; Mixed integer linear optimisation; CUTTING STOCK PROBLEM; LINEAR-PROGRAMMING APPROACH; USABLE LEFTOVERS; TRIM-LOSS; OPTIMIZATION; PACKING;
D O I
10.1016/j.ejor.2021.02.048
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
From an economic point of view, the steel industry plays an important role and, when it comes to responding to new challenges, innovation is a crucial factor. This paper proposes a mathematical methodology to solve the slitting problem in a steel company located in Europe. The slitting problem occurs when large width steel coils are slit into narrower coils, known as strips, to meet the requirements of the customers. A major challenge here is defining a slitting plan to fulfil all these requirements, as well as ongoing operational constraints and customer demands. The company looks for a reduction of the leftovers generated in the entire process, while maximising the overall accuracy of the orders. These leftovers may be used in the future as part of new orders provided they are able to respond to specific requirements, or otherwise they are discarded and considered as scrap. This paper introduces a novel mixed integer linear optimisation model to respond to a specific slitting problem. The model is validated with real data and it outperforms the results obtained by the company in different ways: by adjusting the orders that are to be served, by reducing the amount of scrap and by using the retails for future orders. Furthermore, the model is solved in only a few minutes, while the company needs several hours to prepare the scheduling in the current operating process. (c) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页码:336 / 347
页数:12
相关论文
共 33 条
[1]   Cutting optimization of structural tubes to build agricultural light aircrafts [J].
Abuabara, Alexander ;
Morabito, Reinaldo .
ANNALS OF OPERATIONS RESEARCH, 2009, 169 (01) :149-165
[2]  
[Anonymous], 2020, WORLD STEEL FIGURES
[3]   The one-dimensional cutting stock problem with usable leftovers - A survey [J].
Cherri, Adriana Cristina ;
Arenales, Marcos Nereu ;
Yanasse, Horacio Hideki ;
Poldi, Kelly Cristina ;
Goncalves Vianna, Andrea Carla .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 236 (02) :395-402
[4]   The usable leftover one-dimensional cutting stock problem-a priority-in-use heuristic [J].
Cherri, Adriana Cristina ;
Arenales, Marcos Nereu ;
Yanasse, Horacio Hideki .
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2013, 20 (02) :189-199
[5]   The one-dimensional cutting stock problem with usable leftover - A heuristic approach [J].
Cherri, Adriana Cristina ;
Arenales, Marcos Nereu ;
Yanasse, Horacio Hideki .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (03) :897-908
[6]   Sustainable operations: The cutting stock problem with usable leftovers from a sustainable perspective [J].
Coelho, Karen Rocha ;
Cherri, Adriana Cristina ;
Baptista, Edmea Cassia ;
Jabbour, Charbel Jose Chiappetta ;
Soler, Edilaine Martins .
JOURNAL OF CLEANER PRODUCTION, 2017, 167 :545-552
[7]  
Coffield D. R., 1976, International Journal of Production Research, V14, P625, DOI 10.1080/00207547608956380
[8]  
De Carvalho J. M. V., 1998, International Transactions in Operational Research, V5, P35, DOI 10.1016/S0969-6016(97)00044-0
[9]   LP models for bin packing and cutting stock problems [J].
de Carvalho, JMV .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 141 (02) :253-273
[10]   AN LP-BASED APPROACH TO A 2-STAGE CUTTING STOCK PROBLEM [J].
DECARVALHO, JMV ;
RODRIGUES, AJG .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 84 (03) :580-589