Um estudo sobre métodos de solução para o problema de corte de estoque biobjetivo

• Ano de defesa: 2021
• Autor(a) principal: Borges, Jennifer Cristina
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Estadual Paulista (Unesp)
• Palavras-chave em Português: Problema de corte de estoque; Otimização multiobjetivo; Métodos de escalarização; Invexidade; Cutting stock problem; Multiobjective optimization; Scalarization methods; Invexity
• Link de acesso: http://hdl.handle.net/11449/214623

Nessa tese é feita uma breve revisão sobre as principais características do Problema de Corte de Estoque (PCE) Unidimensional e Bidimensional. Apresentam-se modelos de otimização matemática utilizados para gerar os padrões de corte unidimensionais e bidimensionais e diferentes critérios de otimização. Os critérios considerados são: minimizar o número total de objetos cortados, setups e ciclos da serra que são conflitantes entre si, e utiliza-se a abordagem multiobjetivo para resolver o PCE Unidimensional e Bidimensional. Na revisão de literatura verificou-se que o Problema de Corte de Estoque Bidimensional Multiobjetivo (PCEM-2D) é pouco abordado na literatura. Os artigos que tratam o caso unidimensional (PCEM-1D) usando métodos de escalarização desconsideram a geração dinâmica de colunas para a matriz de restrições do problema. Assim, a partir da revisão da literatura sobre métodos de escalarização para problemas de otimização inteira multiobjetivo são selecionados os métodos ϵ-Restrito Lexicográfico, Tchebycheff Ponderado Aumentado e Particionamento da Fronteira para resolver o PCEM-1D e o PCEM-2D, considerando que os padrões de corte são gerados dinamicamente. Através de simulações computacionais foi possível concluir que a geração de padrões de corte dinâmica resulta em uma melhor aproximação da fronteira de Pareto do que a geração de colunas a priori, e que o método que usa a estratégia branch and cut obteve o melhor desempenho quando comparado a outros dois métodos para os casos unidimensional e bidimensional. Outra contribuição dessa tese é a utilização de conceitos de invexidade para provar resultados de otimalidade parcial para o problema de corte de estoque biobjetivo. Dessa forma reitera-se conexões entre a otimização discreta e a otimização contínua multiobjetivo.