One-dimensional cutting stock problems with multiple periods applied to the precast slab industry
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Tipo de documento: | Tese |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://hdl.handle.net/11449/216128 |
Resumo: | Este estudo analisa o planejamento da produção de lajes pré-moldadas decorrente de fábricas brasileiras especializadas. A primeira parte desta pesquisa considera o processo de produção de lajes alveolares, para o qual são propostos dois modelos matemáticos baseados no problema de corte de estoque unidimensional multiperíodo com aspectos inovadores relativos a múltiplos modos de manufatura que podem ser usados para produzir as lajes. Visando a minimização de custos de produção e de estoque, os dois modelos são resolvidos por métodos heurísticos. Com base em dados fornecidos por uma fábrica, resultados computacionais indicam a relevância de tais modelos como ferramentas auxiliares na tomada de decisão. A segunda parte deste estudo trata o processo de produção de lajes treliçadas, o qual compreende dois estágios: corte de treliças de aço e concretagem nos moldes. O modelo matemático proposto consiste em um problema de corte de estoque unidimensional multiperíodo de dois estágios de modo a minimizar custos de setup, produção e estoque sob restrições de capacidade e balanceamento de estoque. Diferentes estratégias de solução baseadas no método de geração de colunas são aplicadas a este modelo para gerar os padrões de corte que serão utilizados na produção, e um pacote computacional é utilizado para identificar soluções inteiras. As instâncias são baseadas em informações obtidas da fábrica e os resultados computacionais ilustram a aplicação do modelo proposto em um contexto realista. |
id |
UNSP_dc27392a69bb71c3e02990e3902e178c |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/216128 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
One-dimensional cutting stock problems with multiple periods applied to the precast slab industryProblemas de corte de estoque com múltiplos períodos aplicados à indústria de laje pré-moldadaProblemas de corte de estoque multiperíodoProdução de laje alveolarProdução de laje treliçadaRelax-and-fixGeração de colunasMulti-period cutting stock problemsHollow-core slab productionLattice slab productionColumn generationEste estudo analisa o planejamento da produção de lajes pré-moldadas decorrente de fábricas brasileiras especializadas. A primeira parte desta pesquisa considera o processo de produção de lajes alveolares, para o qual são propostos dois modelos matemáticos baseados no problema de corte de estoque unidimensional multiperíodo com aspectos inovadores relativos a múltiplos modos de manufatura que podem ser usados para produzir as lajes. Visando a minimização de custos de produção e de estoque, os dois modelos são resolvidos por métodos heurísticos. Com base em dados fornecidos por uma fábrica, resultados computacionais indicam a relevância de tais modelos como ferramentas auxiliares na tomada de decisão. A segunda parte deste estudo trata o processo de produção de lajes treliçadas, o qual compreende dois estágios: corte de treliças de aço e concretagem nos moldes. O modelo matemático proposto consiste em um problema de corte de estoque unidimensional multiperíodo de dois estágios de modo a minimizar custos de setup, produção e estoque sob restrições de capacidade e balanceamento de estoque. Diferentes estratégias de solução baseadas no método de geração de colunas são aplicadas a este modelo para gerar os padrões de corte que serão utilizados na produção, e um pacote computacional é utilizado para identificar soluções inteiras. As instâncias são baseadas em informações obtidas da fábrica e os resultados computacionais ilustram a aplicação do modelo proposto em um contexto realista.This study looks at the production planning of precast slabs derived from specialized Brazilian factories. The first part of this research considers the production process of hollow-core slabs. For this, two mathematical models are proposed for the arising problem, which consists of a multi-period one-dimensional cutting stock problem with innovative aspects regarding the multiple manufacturing modes that can be used to produce the slabs. These models are solved using heuristic methods, both models aiming at the minimization of production and inventory costs. Based on real data provided by a company, the computational results indicate the relevance of such models as auxiliary tools in decision-making. The second part of this study addresses the production of lattice slabs, which comprises a process in two stages: cutting steel trusses and concreting them in the molds. The proposed mathematical model is expressed by a two-stage multi-period one-dimensional cutting stock problem 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 to generate the cutting patterns used in the production and then different rounding strategies are applied to identify integer solutions. The instances are based on information obtained from the factory and computational results are used to evaluate the application of the proposed model in a realistic context.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)FAPESP: 2018/10284-0Universidade Estadual Paulista (Unesp)Araujo, Silvio Alexandre deMelega, Gislaine MaraUniversidade Estadual Paulista (Unesp)Signorini, Caroline de Arruda2022-01-27T18:32:15Z2022-01-27T18:32:15Z2021-12-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfapplication/pdfhttp://hdl.handle.net/11449/21612833004153071P0enginfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2023-11-29T06:12:00Zoai:repositorio.unesp.br:11449/216128Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T19:00:29.301896Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
One-dimensional cutting stock problems with multiple periods applied to the precast slab industry Problemas de corte de estoque com múltiplos períodos aplicados à indústria de laje pré-moldada |
title |
One-dimensional cutting stock problems with multiple periods applied to the precast slab industry |
spellingShingle |
One-dimensional cutting stock problems with multiple periods applied to the precast slab industry Signorini, Caroline de Arruda Problemas de corte de estoque multiperíodo Produção de laje alveolar Produção de laje treliçada Relax-and-fix Geração de colunas Multi-period cutting stock problems Hollow-core slab production Lattice slab production Column generation |
title_short |
One-dimensional cutting stock problems with multiple periods applied to the precast slab industry |
title_full |
One-dimensional cutting stock problems with multiple periods applied to the precast slab industry |
title_fullStr |
One-dimensional cutting stock problems with multiple periods applied to the precast slab industry |
title_full_unstemmed |
One-dimensional cutting stock problems with multiple periods applied to the precast slab industry |
title_sort |
One-dimensional cutting stock problems with multiple periods applied to the precast slab industry |
author |
Signorini, Caroline de Arruda |
author_facet |
Signorini, Caroline de Arruda |
author_role |
author |
dc.contributor.none.fl_str_mv |
Araujo, Silvio Alexandre de Melega, Gislaine Mara Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Signorini, Caroline de Arruda |
dc.subject.por.fl_str_mv |
Problemas de corte de estoque multiperíodo Produção de laje alveolar Produção de laje treliçada Relax-and-fix Geração de colunas Multi-period cutting stock problems Hollow-core slab production Lattice slab production Column generation |
topic |
Problemas de corte de estoque multiperíodo Produção de laje alveolar Produção de laje treliçada Relax-and-fix Geração de colunas Multi-period cutting stock problems Hollow-core slab production Lattice slab production Column generation |
description |
Este estudo analisa o planejamento da produção de lajes pré-moldadas decorrente de fábricas brasileiras especializadas. A primeira parte desta pesquisa considera o processo de produção de lajes alveolares, para o qual são propostos dois modelos matemáticos baseados no problema de corte de estoque unidimensional multiperíodo com aspectos inovadores relativos a múltiplos modos de manufatura que podem ser usados para produzir as lajes. Visando a minimização de custos de produção e de estoque, os dois modelos são resolvidos por métodos heurísticos. Com base em dados fornecidos por uma fábrica, resultados computacionais indicam a relevância de tais modelos como ferramentas auxiliares na tomada de decisão. A segunda parte deste estudo trata o processo de produção de lajes treliçadas, o qual compreende dois estágios: corte de treliças de aço e concretagem nos moldes. O modelo matemático proposto consiste em um problema de corte de estoque unidimensional multiperíodo de dois estágios de modo a minimizar custos de setup, produção e estoque sob restrições de capacidade e balanceamento de estoque. Diferentes estratégias de solução baseadas no método de geração de colunas são aplicadas a este modelo para gerar os padrões de corte que serão utilizados na produção, e um pacote computacional é utilizado para identificar soluções inteiras. As instâncias são baseadas em informações obtidas da fábrica e os resultados computacionais ilustram a aplicação do modelo proposto em um contexto realista. |
publishDate |
2021 |
dc.date.none.fl_str_mv |
2021-12-10 2022-01-27T18:32:15Z 2022-01-27T18:32:15Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/11449/216128 33004153071P0 |
url |
http://hdl.handle.net/11449/216128 |
identifier_str_mv |
33004153071P0 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
publisher.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
dc.source.none.fl_str_mv |
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_ |
1808129010851381248 |