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

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 item...

Full description

Bibliographic Details
Authors: Andrade, Pedro Rochavetz de Lara [UNESP]; de Araujo, Silvio Alexandre [UNESP]; Cherri, Adriana Cristina [UNESP]; Lemos, Felipe Kesrouani [UNESP]
Format: Article
Status:Published version
Publication date:2021
Country:Brasil
Institution:UNESP
Repository:Repositório Institucional da UNESP
Language:English
OAI Identifier:oai:repositorio.unesp.br:11449/205460
Online Access:http://dx.doi.org/10.1016/j.apm.2020.10.033
http://hdl.handle.net/11449/205460
Access Level:Open access
Keyword:Automotive spring factory
Column generation
Lot sizing problem
Mathematical modeling
One-dimensional cutting stock problem
Description
Summary: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.