One-dimensional multi-period cutting stock problem with two stages applied to lattice slab production
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Outros Autores: | , , , , , , , , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://dx.doi.org/10.1080/01605682.2022.2085067 http://hdl.handle.net/11449/240236 |
Resumo: | This study looks at a real-world production planning problem that arises in a Brazilian lattice slab factory. Based on its production, which comprises a process in two stages, the main concerns of the factory are the waste of steel trusses in the first stage, setups and inventory costs in the second stage. The proposed mathematical model is based on the one-dimensional multi-period cutting stock problem with two stages and aims at the minimization of setup, production and inventory costs, subject to capacity and demand balance constraints. To solve this model, different strategies based on the column generation procedure are implemented, where two sets of subproblems are used to provide cutting patterns for each stage. Then, different rounding strategies and the relax-and-fix heuristics are applied to identify integer solutions. We based the data set on real information from a specific factory and also from specialized websites. Computational results are used to evaluate the application of the proposed model in a realistic context. |
id |
UNSP_c68d76fd10af095ce9db5c3af0e979c2 |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/240236 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
One-dimensional multi-period cutting stock problem with two stages applied to lattice slab productioncolumn generationlattice joist productionmathematical modelingProduction planningrelax-and-fixThis study looks at a real-world production planning problem that arises in a Brazilian lattice slab factory. Based on its production, which comprises a process in two stages, the main concerns of the factory are the waste of steel trusses in the first stage, setups and inventory costs in the second stage. The proposed mathematical model is based on the one-dimensional multi-period cutting stock problem with two stages and aims at the minimization of setup, production and inventory costs, subject to capacity and demand balance constraints. To solve this model, different strategies based on the column generation procedure are implemented, where two sets of subproblems are used to provide cutting patterns for each stage. Then, different rounding strategies and the relax-and-fix heuristics are applied to identify integer solutions. We based the data set on real information from a specific factory and also from specialized websites. Computational results are used to evaluate the application of the proposed model in a realistic context.Universidade Estadual Paulista (Unesp), São PauloUniversidade Federal de São Carlos (UFSCar), São PauloUniversidade Estadual Paulista (Unesp), São PauloUniversidade Estadual Paulista (UNESP)Universidade Federal de São Carlos (UFSCar)Bernardi, FabricioPossa, Marina GabrielaRossi, Camila ElizandraBenevenuto, Luíz Guilherme Dercore [UNESP]Nascif Junior, Iucif AbrãoJesus, Jacqueline deOliveira, Barbara Cardoso deZanelatto, CarlaSena, Joice GamaFonseca-Alves, Carlos Eduardo [UNESP]Elias, Fabiana2023-03-01T20:07:41Z2023-03-01T20:07:41Z2022-01-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://dx.doi.org/10.1080/01605682.2022.2085067Journal of the Operational Research Society.1476-93600160-5682http://hdl.handle.net/11449/24023610.1080/01605682.2022.20850672-s2.0-85131815218Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengJournal of the Operational Research Societyinfo:eu-repo/semantics/openAccess2023-03-01T20:07:41Zoai:repositorio.unesp.br:11449/240236Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T21:36:40.116875Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
One-dimensional multi-period cutting stock problem with two stages applied to lattice slab production |
title |
One-dimensional multi-period cutting stock problem with two stages applied to lattice slab production |
spellingShingle |
One-dimensional multi-period cutting stock problem with two stages applied to lattice slab production Bernardi, Fabricio column generation lattice joist production mathematical modeling Production planning relax-and-fix |
title_short |
One-dimensional multi-period cutting stock problem with two stages applied to lattice slab production |
title_full |
One-dimensional multi-period cutting stock problem with two stages applied to lattice slab production |
title_fullStr |
One-dimensional multi-period cutting stock problem with two stages applied to lattice slab production |
title_full_unstemmed |
One-dimensional multi-period cutting stock problem with two stages applied to lattice slab production |
title_sort |
One-dimensional multi-period cutting stock problem with two stages applied to lattice slab production |
author |
Bernardi, Fabricio |
author_facet |
Bernardi, Fabricio Possa, Marina Gabriela Rossi, Camila Elizandra Benevenuto, Luíz Guilherme Dercore [UNESP] Nascif Junior, Iucif Abrão Jesus, Jacqueline de Oliveira, Barbara Cardoso de Zanelatto, Carla Sena, Joice Gama Fonseca-Alves, Carlos Eduardo [UNESP] Elias, Fabiana |
author_role |
author |
author2 |
Possa, Marina Gabriela Rossi, Camila Elizandra Benevenuto, Luíz Guilherme Dercore [UNESP] Nascif Junior, Iucif Abrão Jesus, Jacqueline de Oliveira, Barbara Cardoso de Zanelatto, Carla Sena, Joice Gama Fonseca-Alves, Carlos Eduardo [UNESP] Elias, Fabiana |
author2_role |
author author author author author author author author author author |
dc.contributor.none.fl_str_mv |
Universidade Estadual Paulista (UNESP) Universidade Federal de São Carlos (UFSCar) |
dc.contributor.author.fl_str_mv |
Bernardi, Fabricio Possa, Marina Gabriela Rossi, Camila Elizandra Benevenuto, Luíz Guilherme Dercore [UNESP] Nascif Junior, Iucif Abrão Jesus, Jacqueline de Oliveira, Barbara Cardoso de Zanelatto, Carla Sena, Joice Gama Fonseca-Alves, Carlos Eduardo [UNESP] Elias, Fabiana |
dc.subject.por.fl_str_mv |
column generation lattice joist production mathematical modeling Production planning relax-and-fix |
topic |
column generation lattice joist production mathematical modeling Production planning relax-and-fix |
description |
This study looks at a real-world production planning problem that arises in a Brazilian lattice slab factory. Based on its production, which comprises a process in two stages, the main concerns of the factory are the waste of steel trusses in the first stage, setups and inventory costs in the second stage. The proposed mathematical model is based on the one-dimensional multi-period cutting stock problem with two stages and aims at the minimization of setup, production and inventory costs, subject to capacity and demand balance constraints. To solve this model, different strategies based on the column generation procedure are implemented, where two sets of subproblems are used to provide cutting patterns for each stage. Then, different rounding strategies and the relax-and-fix heuristics are applied to identify integer solutions. We based the data set on real information from a specific factory and also from specialized websites. Computational results are used to evaluate the application of the proposed model in a realistic context. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022-01-01 2023-03-01T20:07:41Z 2023-03-01T20:07:41Z |
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.1080/01605682.2022.2085067 Journal of the Operational Research Society. 1476-9360 0160-5682 http://hdl.handle.net/11449/240236 10.1080/01605682.2022.2085067 2-s2.0-85131815218 |
url |
http://dx.doi.org/10.1080/01605682.2022.2085067 http://hdl.handle.net/11449/240236 |
identifier_str_mv |
Journal of the Operational Research Society. 1476-9360 0160-5682 10.1080/01605682.2022.2085067 2-s2.0-85131815218 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Journal of the Operational Research Society |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
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_ |
1808129340967223296 |