One-dimensional cutting stock problems with multiple periods applied to the precast slab industry

Detalhes bibliográficos
Autor(a) principal: Signorini, Caroline de Arruda
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