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

Detalhes bibliográficos
Autor(a) principal: Andrade, Pedro Rochavetz de Lara [UNESP]
Data de Publicação: 2021
Outros Autores: de Araujo, Silvio Alexandre [UNESP], Cherri, Adriana Cristina [UNESP], Lemos, Felipe Kesrouani [UNESP]
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://dx.doi.org/10.1016/j.apm.2020.10.033
http://hdl.handle.net/11449/205460
Resumo: 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.
id UNSP_a49fb0cc4eb1818f8db0bc7b444c4a2c
oai_identifier_str oai:repositorio.unesp.br:11449/205460
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling The integrated lot sizing and cutting stock problem in an automotive spring factoryAutomotive spring factoryColumn generationLot sizing problemMathematical modelingOne-dimensional cutting stock problemIn 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.Paraná Federal University of Technology (UTFPR), Avenida dos Pioneiros, 3131, Jardim Morumbi, Londrina-PRSão Paulo State University (UNESP) Avenida Eng. Luís Edmundo Carrijo Coube, 14-01, Vargem Limpa, Bauru-SPSão Paulo State University (UNESP) Rua Cristóvão Colombo, 2265, Jardim Nazareth, São José do Rio Preto-SPSão Paulo State University (UNESP) Avenida Eng. Luís Edmundo Carrijo Coube, 14-01, Vargem Limpa, Bauru-SPSão Paulo State University (UNESP) Rua Cristóvão Colombo, 2265, Jardim Nazareth, São José do Rio Preto-SPParaná Federal University of Technology (UTFPR)Universidade Estadual Paulista (Unesp)Andrade, Pedro Rochavetz de Lara [UNESP]de Araujo, Silvio Alexandre [UNESP]Cherri, Adriana Cristina [UNESP]Lemos, Felipe Kesrouani [UNESP]2021-06-25T10:15:41Z2021-06-25T10:15:41Z2021-03-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article1023-1036http://dx.doi.org/10.1016/j.apm.2020.10.033Applied Mathematical Modelling, v. 91, p. 1023-1036.0307-904Xhttp://hdl.handle.net/11449/20546010.1016/j.apm.2020.10.0332-s2.0-85095914820Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengApplied Mathematical Modellinginfo:eu-repo/semantics/openAccess2021-10-23T14:33:47Zoai:repositorio.unesp.br:11449/205460Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462021-10-23T14:33:47Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv The integrated lot sizing and cutting stock problem in an automotive spring factory
title The integrated lot sizing and cutting stock problem in an automotive spring factory
spellingShingle The integrated lot sizing and cutting stock problem in an automotive spring factory
Andrade, Pedro Rochavetz de Lara [UNESP]
Automotive spring factory
Column generation
Lot sizing problem
Mathematical modeling
One-dimensional cutting stock problem
title_short The integrated lot sizing and cutting stock problem in an automotive spring factory
title_full The integrated lot sizing and cutting stock problem in an automotive spring factory
title_fullStr The integrated lot sizing and cutting stock problem in an automotive spring factory
title_full_unstemmed The integrated lot sizing and cutting stock problem in an automotive spring factory
title_sort The integrated lot sizing and cutting stock problem in an automotive spring factory
author Andrade, Pedro Rochavetz de Lara [UNESP]
author_facet Andrade, Pedro Rochavetz de Lara [UNESP]
de Araujo, Silvio Alexandre [UNESP]
Cherri, Adriana Cristina [UNESP]
Lemos, Felipe Kesrouani [UNESP]
author_role author
author2 de Araujo, Silvio Alexandre [UNESP]
Cherri, Adriana Cristina [UNESP]
Lemos, Felipe Kesrouani [UNESP]
author2_role author
author
author
dc.contributor.none.fl_str_mv Paraná Federal University of Technology (UTFPR)
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Andrade, Pedro Rochavetz de Lara [UNESP]
de Araujo, Silvio Alexandre [UNESP]
Cherri, Adriana Cristina [UNESP]
Lemos, Felipe Kesrouani [UNESP]
dc.subject.por.fl_str_mv Automotive spring factory
Column generation
Lot sizing problem
Mathematical modeling
One-dimensional cutting stock problem
topic Automotive spring factory
Column generation
Lot sizing problem
Mathematical modeling
One-dimensional cutting stock problem
description 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.
publishDate 2021
dc.date.none.fl_str_mv 2021-06-25T10:15:41Z
2021-06-25T10:15:41Z
2021-03-01
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dx.doi.org/10.1016/j.apm.2020.10.033
Applied Mathematical Modelling, v. 91, p. 1023-1036.
0307-904X
http://hdl.handle.net/11449/205460
10.1016/j.apm.2020.10.033
2-s2.0-85095914820
url http://dx.doi.org/10.1016/j.apm.2020.10.033
http://hdl.handle.net/11449/205460
identifier_str_mv Applied Mathematical Modelling, v. 91, p. 1023-1036.
0307-904X
10.1016/j.apm.2020.10.033
2-s2.0-85095914820
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Applied Mathematical Modelling
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 1023-1036
dc.source.none.fl_str_mv Scopus
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1799964410789232640