Back to Search Start Over

The integrated lot sizing and cutting stock problem in an automotive spring factory.

Authors :
Andrade, Pedro Rochavetz de Lara
de Araujo, Silvio Alexandre
Cherri, Adriana Cristina
Lemos, Felipe Kesrouani
Source :
Applied Mathematical Modelling. Mar2021, Vol. 91, p1023-1036. 14p.
Publication Year :
2021

Abstract

• We propose a mathematical model to an integrated lot sizing and cutting stock problem. • We consider parallel machines, assembly of final products in multiple time periods. • Using real data from a spring factory, waste is reduced by 49.7%, in reasonable time. • We tested the model's performance on 180 random instances with different parameters. In this paper, a manufacturer of automotive springs is studied in order to reduce inventory costs and losses in the steel bar cutting process. For that, a mathematical model is proposed considering parallel machines and operational constraints, besides the demand, inventory costs and limits for items and final products. This one-dimensional integrated lot sizing and cutting stock problem is solved by a price-and-branch approach, using column generation and a method for obtaining integer solutions. Results using real data show that the proposed method achieved, in reasonable computational time, considerably better solutions than current practice at the company. Furthermore, focused on managerial insights, tests with random data were performed to analyze the influence that different parameters have in the solution, as well as the overall performance of the method. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0307904X
Volume :
91
Database :
Academic Search Index
Journal :
Applied Mathematical Modelling
Publication Type :
Academic Journal
Accession number :
147830732
Full Text :
https://doi.org/10.1016/j.apm.2020.10.033