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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Citations (Scopus)

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.

Original language	English
Title of host publication	Applied Computer Sciences in Engineering - 8th Workshop on Engineering Applications, WEA 2021, Proceedings
Editors	Juan Carlos Figueroa-García, Yesid Díaz-Gutierrez, Elvis Eduardo Gaona-García, Alvaro David Orjuela-Cañón
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	315-326
Number of pages	12
ISBN (Print)	9783030867010
DOIs	https://doi.org/10.1007/978-3-030-86702-7_27
Publication status	Published - 2021
Event	8th Workshop on Engineering Applications, WEA 2021 - Virtual, Online Duration: 6 Oct 2021 → 8 Oct 2021

Publication series

Name	Communications in Computer and Information Science
Volume	1431 CCIS
ISSN (Print)	1865-0929
ISSN (Electronic)	1865-0937

Conference

Conference	8th Workshop on Engineering Applications, WEA 2021
City	Virtual, Online
Period	6/10/21 → 8/10/21

Keywords

Cutting stock problem
Industrial application
Mixed-integer linear programming
Steel bars

ASJC Scopus subject areas

General Computer Science
General Mathematics

Access to Document

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

Cite this

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. In 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{6620e6d136af4979b94abc19147b190e,

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. in 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, 6/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).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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. In Figueroa-García JC, Díaz-Gutierrez Y, Gaona-García EE, Orjuela-Cañón AD, editors, 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

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this