The cutting stock problem applied to the hardening process in an automotive spring factory

Pedro Rochavetz Lara Andrade (), Silvio Alexandre Araujo (), Adriana Cristina Cherri () and Felipe Kesrouani Lemos ()
Additional contact information
Pedro Rochavetz Lara Andrade: Paraná Federal University of Technology (UTFPR)
Silvio Alexandre Araujo: São Paulo State University (UNESP), Mathematics Department
Adriana Cristina Cherri: São Paulo State University (UNESP), Mathematics Department
Felipe Kesrouani Lemos: São Paulo State University (UNESP), Mathematics Department

Central European Journal of Operations Research, 2023, vol. 31, issue 2, No 11, 637-664

Abstract: Abstract In this paper, an automotive spring factory is studied to optimize its hardening process. The assignment of items to the hardening furnace is treated as a one-dimensional cutting stock problem, an approach not found in the literature. To make a feasible decision in this assignment, the activity that follows the furnace, i.e. the bending of the items, is also analyzed. In order to consider practical constraints of the company, as the position of items on the furnace, the proposed mathematical model is based on an arc flow formulation and it is validated through instances with real and random data. A heuristic approach was developed to simulate the company's decision, and to compare the random instances results. Results with real data demonstrate that the model found, in viable computational time, a solution significantly better than that of current company practice, increasing the production by 51.2%. This increase was mainly made possible by a 71.5% reduction in wasted space in the furnace and by a 26.2% reduction of time spent on setups. In random instances, the mathematical model also far outperformed the company's practice, finding the optimal solution in 98.9% of the cases. It was identified that computational time is the most sensitive criterion to the variation in the parameters and the length of the items is the parameter that most influences the results.

Keywords: One-dimensional cutting stock problem; Mathematical modeling; Arc flow model; Automotive spring industry; Hardening furnace (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10100-022-00826-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:cejnor:v:31:y:2023:i:2:d:10.1007_s10100-022-00826-0

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10100

DOI: 10.1007/s10100-022-00826-0

Access Statistics for this article

Central European Journal of Operations Research is currently edited by Ulrike Leopold-Wildburger

More articles in Central European Journal of Operations Research from Springer, Slovak Society for Operations Research, Hungarian Operational Research Society, Czech Society for Operations Research, Österr. Gesellschaft für Operations Research (ÖGOR), Slovenian Society Informatika - Section for Operational Research, Croatian Operational Research Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().