Integrações do problema de corte de estoque com aspectos operacionais: scheduling, ciclos de serra e modos alternativos de manufatura
Autor(a) principal: | |
---|---|
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 |