Integrações do problema de corte de estoque com aspectos operacionais: scheduling, ciclos de serra e modos alternativos de manufatura

Detalhes bibliográficos
Autor(a) principal: Lemos, Felipe Kesrouani
Data de Publicação: 2020
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/191834
Resumo: O problema de corte de estoque (PCE) apresenta importância reconhecida e crescente, tanto no meio acadêmico, como industrial. Por estar tipicamente imerso em processos produtivos, diversas características operacionais peculiares podem ser verificadas em diferentes sistemas de produção. Esta tese propõe-se a contribuir no estudo de três características operacionais e suas integrações com processos de corte unidimensionais, motivada por problemas reais observados em diferentes indústrias: (i) o problema de minimização de atraso dos itens a serem cortados; (ii) o problema de minimização de ciclos de serra; (iii) e o problema de minimização de custos com modos alternativos de produção. Para cada um dos problemas foram apresentadas a motivação real de estudo, associada a uma indústria particular, uma revisão de literatura específica para o problema, uma proposta de formulação matemática e um método de solução utilizando geração de colunas, com seu respectivo subproblema e, por fim, resultados computacionais. Os experimentos foram realizados com instâncias ilustrativas que mostram os ganhos potenciais da abordagem integrada; instâncias reais, para reforçar a relevância do problema; e, também, em um conjunto de instâncias geradas aleatoriamente para explorar o impacto dos parâmetros nos resultados obtidos.
id UNSP_56b5b66ea736c96491580bf863b4a7f7
oai_identifier_str oai:repositorio.unesp.br:11449/191834
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Integrações do problema de corte de estoque com aspectos operacionais: scheduling, ciclos de serra e modos alternativos de manufaturaIntegrations of the cutting stock problem with operational issues: scheduling, saw cycles and multiple manufacturing modesCorte e empacotamentoProblema de corte de estoqueAtrasoCiclos de serraRestrições operacionaisCutting and packingCutting stock problemTardiness, saw cyclesMulti-mode manufacturingOperational constraintsColumn generationO problema de corte de estoque (PCE) apresenta importância reconhecida e crescente, tanto no meio acadêmico, como industrial. Por estar tipicamente imerso em processos produtivos, diversas características operacionais peculiares podem ser verificadas em diferentes sistemas de produção. Esta tese propõe-se a contribuir no estudo de três características operacionais e suas integrações com processos de corte unidimensionais, motivada por problemas reais observados em diferentes indústrias: (i) o problema de minimização de atraso dos itens a serem cortados; (ii) o problema de minimização de ciclos de serra; (iii) e o problema de minimização de custos com modos alternativos de produção. Para cada um dos problemas foram apresentadas a motivação real de estudo, associada a uma indústria particular, uma revisão de literatura específica para o problema, uma proposta de formulação matemática e um método de solução utilizando geração de colunas, com seu respectivo subproblema e, por fim, resultados computacionais. Os experimentos foram realizados com instâncias ilustrativas que mostram os ganhos potenciais da abordagem integrada; instâncias reais, para reforçar a relevância do problema; e, também, em um conjunto de instâncias geradas aleatoriamente para explorar o impacto dos parâmetros nos resultados obtidos.The cutting stock problem (CSP) presents renown and crescent relevance, either on research field, or on industry. Once they are typically embedded on productive processes, several operational features can be noticed on different production systems. This thesis contributes on the study of three operational features and their integration with one-dimensional cutting processes, motivated by real problem observed in different industries: (i) the problem of minimizing tardiness of items to be cut, (ii) the problem of minimizing saw cycles, and (iii) the problem of minimizing costs with multiple manufacturing modes. For each of those problems, it has been presented a real motivation for the study (associated to a particular factory), a literature review for the specific problem, a proposition of mathematical formulation and solution method, using column generation, with its respective subproblem, and computational results. Experiments were proposed for illustrative instances, that show the relevance of the integrated approach, real instances, to strengthen the problem relevance, and for random generated instances, to explore the impact of parameters on the results.Universidade Estadual Paulista (Unesp)Cherri, Adriana Cristina [UNESP]Araujo, Silvio Alexandre de [UNESP]Universidade Estadual Paulista (Unesp)Lemos, Felipe Kesrouani2020-03-12T17:14:55Z2020-03-12T17:14:55Z2020-02-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://hdl.handle.net/11449/19183400092958833004056086P6porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2023-11-02T06:13:59Zoai:repositorio.unesp.br:11449/191834Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T16:45:27.322200Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Integrações do problema de corte de estoque com aspectos operacionais: scheduling, ciclos de serra e modos alternativos de manufatura
Integrations of the cutting stock problem with operational issues: scheduling, saw cycles and multiple manufacturing modes
title Integrações do problema de corte de estoque com aspectos operacionais: scheduling, ciclos de serra e modos alternativos de manufatura
spellingShingle Integrações do problema de corte de estoque com aspectos operacionais: scheduling, ciclos de serra e modos alternativos de manufatura
Lemos, Felipe Kesrouani
Corte e empacotamento
Problema de corte de estoque
Atraso
Ciclos de serra
Restrições operacionais
Cutting and packing
Cutting stock problem
Tardiness, saw cycles
Multi-mode manufacturing
Operational constraints
Column generation
title_short Integrações do problema de corte de estoque com aspectos operacionais: scheduling, ciclos de serra e modos alternativos de manufatura
title_full Integrações do problema de corte de estoque com aspectos operacionais: scheduling, ciclos de serra e modos alternativos de manufatura
title_fullStr Integrações do problema de corte de estoque com aspectos operacionais: scheduling, ciclos de serra e modos alternativos de manufatura
title_full_unstemmed Integrações do problema de corte de estoque com aspectos operacionais: scheduling, ciclos de serra e modos alternativos de manufatura
title_sort Integrações do problema de corte de estoque com aspectos operacionais: scheduling, ciclos de serra e modos alternativos de manufatura
author Lemos, Felipe Kesrouani
author_facet Lemos, Felipe Kesrouani
author_role author
dc.contributor.none.fl_str_mv Cherri, Adriana Cristina [UNESP]
Araujo, Silvio Alexandre de [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Lemos, Felipe Kesrouani
dc.subject.por.fl_str_mv Corte e empacotamento
Problema de corte de estoque
Atraso
Ciclos de serra
Restrições operacionais
Cutting and packing
Cutting stock problem
Tardiness, saw cycles
Multi-mode manufacturing
Operational constraints
Column generation
topic Corte e empacotamento
Problema de corte de estoque
Atraso
Ciclos de serra
Restrições operacionais
Cutting and packing
Cutting stock problem
Tardiness, saw cycles
Multi-mode manufacturing
Operational constraints
Column generation
description O problema de corte de estoque (PCE) apresenta importância reconhecida e crescente, tanto no meio acadêmico, como industrial. Por estar tipicamente imerso em processos produtivos, diversas características operacionais peculiares podem ser verificadas em diferentes sistemas de produção. Esta tese propõe-se a contribuir no estudo de três características operacionais e suas integrações com processos de corte unidimensionais, motivada por problemas reais observados em diferentes indústrias: (i) o problema de minimização de atraso dos itens a serem cortados; (ii) o problema de minimização de ciclos de serra; (iii) e o problema de minimização de custos com modos alternativos de produção. Para cada um dos problemas foram apresentadas a motivação real de estudo, associada a uma indústria particular, uma revisão de literatura específica para o problema, uma proposta de formulação matemática e um método de solução utilizando geração de colunas, com seu respectivo subproblema e, por fim, resultados computacionais. Os experimentos foram realizados com instâncias ilustrativas que mostram os ganhos potenciais da abordagem integrada; instâncias reais, para reforçar a relevância do problema; e, também, em um conjunto de instâncias geradas aleatoriamente para explorar o impacto dos parâmetros nos resultados obtidos.
publishDate 2020
dc.date.none.fl_str_mv 2020-03-12T17:14:55Z
2020-03-12T17:14:55Z
2020-02-22
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/191834
000929588
33004056086P6
url http://hdl.handle.net/11449/191834
identifier_str_mv 000929588
33004056086P6
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 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_ 1808128697149947904