The integrated lot sizing and cutting stock problem in an automotive spring factory
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Outros Autores: | , , |
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:29462024-08-05T13:50:14.355499Repositó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_ |
1808128280783486976 |