Efficient cutting stock optimization strategies for the steel industry

Chattriya Jariyavajee, Suthida Fairee, Charoenchai Khompatraporn, Jumpol Polvichai and Booncharoen Sirinaovakul

PLOS ONE, 2025, vol. 20, issue 3, 1-26

Abstract: This study addresses a cutting stock problem in steel cutting industry by developing a mathematical model in which machine specifications and cutting conditions are constraints. The solution process involves three key steps: (i) Problem representation, where feasible cutting solutions are modeled based on pre-cut steel bars and customer orders, (ii) Problem space reduction, which reduces the problem space by eliminating suboptimal solutions and following manufacturer loss limits, and (iii) Optimal solution search, whereas the optimal solution is identified using a new Adaptive Pathfinding Optimization Algorithm. This algorithm combines a newly proposed Wandering Ant Colony Optimization with a brute force method, and uses specific conditions to determine which of these two approaches to be used to obtain the solution. The proposed algorithm can also be applied to other cutting stock problems, such as paper roll cutting, metal rod cutting, and wood plank cutting. The algorithm was applied to real customer orders in a steel manufacturer and showed significant benefits by reducing the number of planners from four to merely one person and decreasing the cutting planning time from six hours to under one hour. Additionally, the algorithm yields an average cost saving of USD 3.95 per ton, or 52.18% of the baseline.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0319644 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 19644&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0319644

DOI: 10.1371/journal.pone.0319644

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().