A Mixed-Integer Linear Programming Model for the Cutting Stock Problem in the Steel Industry

Daniel Morillo-Torres; Mauricio Torres Baena; John Wilmer Escobar; Alfonso R. Romero-Conrado; Jairo R. Coronado-Hernández; Gustavo Gatica

doi:10.1007/978-3-030-86702-7_27

A Mixed-Integer Linear Programming Model for the Cutting Stock Problem in the Steel Industry

Daniel Morillo-Torres, Mauricio Torres Baena, John Wilmer Escobar, Alfonso R. Romero-Conrado, Jairo R. Coronado-Hernández, Gustavo Gatica

Producción: Capítulo del libro/informe/acta de congreso › Contribución a la conferencia › revisión exhaustiva

3 Citas (Scopus)

Resumen

A mixed-integer linear programming (MILP) model is proposed for solving a one dimension cutting stock problem (1D-CSP) in the steel industry. A case study of a metallurgical company is presented and the objective is to minimize waste in the cutting process of steel bars, considering inventory constraints and the potential use of the resulting leftovers. The computational results showed that an optimal solution was always found with an average improvement in waste reduction of 80 %. There was no significant difference when comparing results between the complete model and the model without inventory constraints.

Idioma original	Inglés
Título de la publicación alojada	Applied Computer Sciences in Engineering - 8th Workshop on Engineering Applications, WEA 2021, Proceedings
Editores	Juan Carlos Figueroa-García, Yesid Díaz-Gutierrez, Elvis Eduardo Gaona-García, Alvaro David Orjuela-Cañón
Editorial	Springer Science and Business Media Deutschland GmbH
Páginas	315-326
Número de páginas	12
ISBN (versión impresa)	9783030867010
DOI	https://doi.org/10.1007/978-3-030-86702-7_27
Estado	Publicada - 2021
Evento	8th Workshop on Engineering Applications, WEA 2021 - Virtual, Online Duración: 06 oct. 2021 → 08 oct. 2021

Serie de la publicación

Nombre	Communications in Computer and Information Science
Volumen	1431 CCIS
ISSN (versión impresa)	1865-0929
ISSN (versión digital)	1865-0937

Conferencia

Conferencia	8th Workshop on Engineering Applications, WEA 2021
Ciudad	Virtual, Online
Período	06/10/21 → 08/10/21

Acceder al documento

10.1007/978-3-030-86702-7_27

Otros archivos y enlaces

Enlace a la publicación en Scopus

Citar esto

Morillo-Torres, D., Baena, M. T., Escobar, J. W., Romero-Conrado, A. R., Coronado-Hernández, J. R., & Gatica, G. (2021). A Mixed-Integer Linear Programming Model for the Cutting Stock Problem in the Steel Industry. En J. C. Figueroa-García, Y. Díaz-Gutierrez, E. E. Gaona-García, & A. D. Orjuela-Cañón (Eds.), Applied Computer Sciences in Engineering - 8th Workshop on Engineering Applications, WEA 2021, Proceedings (pp. 315-326). (Communications in Computer and Information Science; Vol. 1431 CCIS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-86702-7_27

Morillo-Torres, Daniel ; Baena, Mauricio Torres ; Escobar, John Wilmer et al. / A Mixed-Integer Linear Programming Model for the Cutting Stock Problem in the Steel Industry. Applied Computer Sciences in Engineering - 8th Workshop on Engineering Applications, WEA 2021, Proceedings. editor / Juan Carlos Figueroa-García ; Yesid Díaz-Gutierrez ; Elvis Eduardo Gaona-García ; Alvaro David Orjuela-Cañón. Springer Science and Business Media Deutschland GmbH, 2021. pp. 315-326 (Communications in Computer and Information Science).

@inproceedings{980b3f1b197042498d04c372bf394e0a,

title = "A Mixed-Integer Linear Programming Model for the Cutting Stock Problem in the Steel Industry",

abstract = "A mixed-integer linear programming (MILP) model is proposed for solving a one dimension cutting stock problem (1D-CSP) in the steel industry. A case study of a metallurgical company is presented and the objective is to minimize waste in the cutting process of steel bars, considering inventory constraints and the potential use of the resulting leftovers. The computational results showed that an optimal solution was always found with an average improvement in waste reduction of 80 %. There was no significant difference when comparing results between the complete model and the model without inventory constraints.",

keywords = "Cutting stock problem, Industrial application, Mixed-integer linear programming, Steel bars",

author = "Daniel Morillo-Torres and Baena, {Mauricio Torres} and Escobar, {John Wilmer} and Romero-Conrado, {Alfonso R.} and Coronado-Hern{\'a}ndez, {Jairo R.} and Gustavo Gatica",

note = "Publisher Copyright: {\textcopyright} 2021, Springer Nature Switzerland AG.; 8th Workshop on Engineering Applications, WEA 2021 ; Conference date: 06-10-2021 Through 08-10-2021",

year = "2021",

doi = "10.1007/978-3-030-86702-7_27",

language = "English",

isbn = "9783030867010",

series = "Communications in Computer and Information Science",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "315--326",

editor = "Figueroa-Garc{\'i}a, {Juan Carlos} and Yesid D{\'i}az-Gutierrez and Gaona-Garc{\'i}a, {Elvis Eduardo} and Orjuela-Ca{\~n}{\'o}n, {Alvaro David}",

booktitle = "Applied Computer Sciences in Engineering - 8th Workshop on Engineering Applications, WEA 2021, Proceedings",

address = "Germany",

}

Morillo-Torres, D, Baena, MT, Escobar, JW, Romero-Conrado, AR, Coronado-Hernández, JR & Gatica, G 2021, A Mixed-Integer Linear Programming Model for the Cutting Stock Problem in the Steel Industry. En JC Figueroa-García, Y Díaz-Gutierrez, EE Gaona-García & AD Orjuela-Cañón (eds.), Applied Computer Sciences in Engineering - 8th Workshop on Engineering Applications, WEA 2021, Proceedings. Communications in Computer and Information Science, vol. 1431 CCIS, Springer Science and Business Media Deutschland GmbH, pp. 315-326, 8th Workshop on Engineering Applications, WEA 2021, Virtual, Online, 06/10/21. https://doi.org/10.1007/978-3-030-86702-7_27

A Mixed-Integer Linear Programming Model for the Cutting Stock Problem in the Steel Industry. / Morillo-Torres, Daniel; Baena, Mauricio Torres; Escobar, John Wilmer et al.
Applied Computer Sciences in Engineering - 8th Workshop on Engineering Applications, WEA 2021, Proceedings. ed. / Juan Carlos Figueroa-García; Yesid Díaz-Gutierrez; Elvis Eduardo Gaona-García; Alvaro David Orjuela-Cañón. Springer Science and Business Media Deutschland GmbH, 2021. p. 315-326 (Communications in Computer and Information Science; Vol. 1431 CCIS).

Producción: Capítulo del libro/informe/acta de congreso › Contribución a la conferencia › revisión exhaustiva

TY - GEN

T1 - A Mixed-Integer Linear Programming Model for the Cutting Stock Problem in the Steel Industry

AU - Morillo-Torres, Daniel

AU - Baena, Mauricio Torres

AU - Escobar, John Wilmer

AU - Romero-Conrado, Alfonso R.

AU - Coronado-Hernández, Jairo R.

AU - Gatica, Gustavo

PY - 2021

Y1 - 2021

N2 - A mixed-integer linear programming (MILP) model is proposed for solving a one dimension cutting stock problem (1D-CSP) in the steel industry. A case study of a metallurgical company is presented and the objective is to minimize waste in the cutting process of steel bars, considering inventory constraints and the potential use of the resulting leftovers. The computational results showed that an optimal solution was always found with an average improvement in waste reduction of 80 %. There was no significant difference when comparing results between the complete model and the model without inventory constraints.

AB - A mixed-integer linear programming (MILP) model is proposed for solving a one dimension cutting stock problem (1D-CSP) in the steel industry. A case study of a metallurgical company is presented and the objective is to minimize waste in the cutting process of steel bars, considering inventory constraints and the potential use of the resulting leftovers. The computational results showed that an optimal solution was always found with an average improvement in waste reduction of 80 %. There was no significant difference when comparing results between the complete model and the model without inventory constraints.

KW - Cutting stock problem

KW - Industrial application

KW - Mixed-integer linear programming

KW - Steel bars

UR - http://www.scopus.com/inward/record.url?scp=85116805431&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-86702-7_27

DO - 10.1007/978-3-030-86702-7_27

M3 - Conference contribution

AN - SCOPUS:85116805431

SN - 9783030867010

T3 - Communications in Computer and Information Science

SP - 315

EP - 326

BT - Applied Computer Sciences in Engineering - 8th Workshop on Engineering Applications, WEA 2021, Proceedings

A2 - Figueroa-García, Juan Carlos

A2 - Díaz-Gutierrez, Yesid

A2 - Gaona-García, Elvis Eduardo

A2 - Orjuela-Cañón, Alvaro David

PB - Springer Science and Business Media Deutschland GmbH

T2 - 8th Workshop on Engineering Applications, WEA 2021

Y2 - 6 October 2021 through 8 October 2021

ER -

Morillo-Torres D, Baena MT, Escobar JW, Romero-Conrado AR, Coronado-Hernández JR, Gatica G. A Mixed-Integer Linear Programming Model for the Cutting Stock Problem in the Steel Industry. En Figueroa-García JC, Díaz-Gutierrez Y, Gaona-García EE, Orjuela-Cañón AD, editores, Applied Computer Sciences in Engineering - 8th Workshop on Engineering Applications, WEA 2021, Proceedings. Springer Science and Business Media Deutschland GmbH. 2021. p. 315-326. (Communications in Computer and Information Science). doi: 10.1007/978-3-030-86702-7_27

A Mixed-Integer Linear Programming Model for the Cutting Stock Problem in the Steel Industry

Resumen

Serie de la publicación

Conferencia

Acceder al documento

Otros archivos y enlaces

Huella

Citar esto