The cutting stock problem with multiple manufacturing modes applied to a construction industry
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
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/00207543.2020.1720923 http://hdl.handle.net/11449/198513 |
Resumo: | This paper addresses the problem of multiple manufacturing modes integrated into the cutting stock problem, based on a real-life application of the concrete pole manufacturing. The main aim is to propose, formulate and test this integrated problem, which can be applied to the construction industry and other contexts of multiple manufacturing modes with cutting processes. The motivation for this proposal is the construction industry, in which reinforced concrete structures can be reinforced by various combinations of one-dimensional steel bars of varying thicknesses and lengths. An integer programming mathematical formulation is proposed aiming to minimise the total cost and to meet a demand of final products with different possible configurations. A column generation procedure is used as the solution method together with a heuristic procedure to find an integer solution. Computational results were performed with practical instances in order to assess the value of the approach and with a set of random generated instances in order to explore the influence of parameters on the results. Some managerial insights are presented. |
id |
UNSP_473908b0d73b77fdb48776d71598e448 |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/198513 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
The cutting stock problem with multiple manufacturing modes applied to a construction industrycolumn generationconstruction industrycutting stock problemsinteger programmingintegrated problemsmultiple modesThis paper addresses the problem of multiple manufacturing modes integrated into the cutting stock problem, based on a real-life application of the concrete pole manufacturing. The main aim is to propose, formulate and test this integrated problem, which can be applied to the construction industry and other contexts of multiple manufacturing modes with cutting processes. The motivation for this proposal is the construction industry, in which reinforced concrete structures can be reinforced by various combinations of one-dimensional steel bars of varying thicknesses and lengths. An integer programming mathematical formulation is proposed aiming to minimise the total cost and to meet a demand of final products with different possible configurations. A column generation procedure is used as the solution method together with a heuristic procedure to find an integer solution. Computational results were performed with practical instances in order to assess the value of the approach and with a set of random generated instances in order to explore the influence of parameters on the results. Some managerial insights are presented.Faculdade de Engenharia de Bauru UNESP–São Paulo State UniversityFaculdade de Ciências UNESP–São Paulo State UniversityInstituto de Biociências Letras e Ciências Exatas UNESP–São Paulo State UniversityFaculdade de Engenharia de Bauru UNESP–São Paulo State UniversityFaculdade de Ciências UNESP–São Paulo State UniversityInstituto de Biociências Letras e Ciências Exatas UNESP–São Paulo State UniversityUniversidade Estadual Paulista (Unesp)Lemos, Felipe Kesrouani [UNESP]Cherri, Adriana Cristina [UNESP]de Araujo, Silvio Alexandre [UNESP]2020-12-12T01:14:53Z2020-12-12T01:14:53Z2020-01-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://dx.doi.org/10.1080/00207543.2020.1720923International Journal of Production Research.1366-588X0020-7543http://hdl.handle.net/11449/19851310.1080/00207543.2020.17209232-s2.0-85079367838Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengInternational Journal of Production Researchinfo:eu-repo/semantics/openAccess2021-10-22T13:22:02Zoai:repositorio.unesp.br:11449/198513Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T21:52:58.531109Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
The cutting stock problem with multiple manufacturing modes applied to a construction industry |
title |
The cutting stock problem with multiple manufacturing modes applied to a construction industry |
spellingShingle |
The cutting stock problem with multiple manufacturing modes applied to a construction industry Lemos, Felipe Kesrouani [UNESP] column generation construction industry cutting stock problems integer programming integrated problems multiple modes |
title_short |
The cutting stock problem with multiple manufacturing modes applied to a construction industry |
title_full |
The cutting stock problem with multiple manufacturing modes applied to a construction industry |
title_fullStr |
The cutting stock problem with multiple manufacturing modes applied to a construction industry |
title_full_unstemmed |
The cutting stock problem with multiple manufacturing modes applied to a construction industry |
title_sort |
The cutting stock problem with multiple manufacturing modes applied to a construction industry |
author |
Lemos, Felipe Kesrouani [UNESP] |
author_facet |
Lemos, Felipe Kesrouani [UNESP] Cherri, Adriana Cristina [UNESP] de Araujo, Silvio Alexandre [UNESP] |
author_role |
author |
author2 |
Cherri, Adriana Cristina [UNESP] de Araujo, Silvio Alexandre [UNESP] |
author2_role |
author author |
dc.contributor.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Lemos, Felipe Kesrouani [UNESP] Cherri, Adriana Cristina [UNESP] de Araujo, Silvio Alexandre [UNESP] |
dc.subject.por.fl_str_mv |
column generation construction industry cutting stock problems integer programming integrated problems multiple modes |
topic |
column generation construction industry cutting stock problems integer programming integrated problems multiple modes |
description |
This paper addresses the problem of multiple manufacturing modes integrated into the cutting stock problem, based on a real-life application of the concrete pole manufacturing. The main aim is to propose, formulate and test this integrated problem, which can be applied to the construction industry and other contexts of multiple manufacturing modes with cutting processes. The motivation for this proposal is the construction industry, in which reinforced concrete structures can be reinforced by various combinations of one-dimensional steel bars of varying thicknesses and lengths. An integer programming mathematical formulation is proposed aiming to minimise the total cost and to meet a demand of final products with different possible configurations. A column generation procedure is used as the solution method together with a heuristic procedure to find an integer solution. Computational results were performed with practical instances in order to assess the value of the approach and with a set of random generated instances in order to explore the influence of parameters on the results. Some managerial insights are presented. |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020-12-12T01:14:53Z 2020-12-12T01:14:53Z 2020-01-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.1080/00207543.2020.1720923 International Journal of Production Research. 1366-588X 0020-7543 http://hdl.handle.net/11449/198513 10.1080/00207543.2020.1720923 2-s2.0-85079367838 |
url |
http://dx.doi.org/10.1080/00207543.2020.1720923 http://hdl.handle.net/11449/198513 |
identifier_str_mv |
International Journal of Production Research. 1366-588X 0020-7543 10.1080/00207543.2020.1720923 2-s2.0-85079367838 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
International Journal of Production Research |
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_ |
1808129369682477056 |