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

• Ano de defesa: 2020
• Autor(a) principal: Lemos, Felipe Kesrouani
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Estadual Paulista (Unesp)
• Palavras-chave em Português: 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
• Link de acesso: http://hdl.handle.net/11449/191834

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.