Um estudo sobre heurísticas residuais para o problema de corte de estoque bidimensional

• Ano de defesa: 2019
• Autor(a) principal: Chaves, Cheienne [UNESP]
• Orientador(a): Rangel, Maria do Socorro Nogueira [UNESP]
• Tipo de documento: Dissertação
• 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 bidimensional.; Padrão de corte 2- estágios; Heurística Residual; Problema exato; Problema não exato
• Palavras-chave em Inglês: Two-dimensional cutting stock problem; Residual heuristic; Two-staged pattern; Exact problem; Non-exact problem
• Link de acesso: http://hdl.handle.net/11449/181151

Neste trabalho apresentamos o problema de corte de estoque (PCE) e algumas de suas características e propriedades. Abordamos com mais detalhes o problema de corte de estoque bidimensional, guilhotinado, 2-estágios, exato e não-exato. Exibimos o modelo matemático do PCE e o método de geração de colunas proposto por Gilmore e Gomory na década de $60$. Apresentamos duas heurísticas residuais da literatura e sugerimos mudanças no método da ordenação dos padrões de corte de uma delas. Implementamos todo o algoritmo das heurísticas residuais utilizadas, realizamos testes computacionais usando três conjuntos de instâncias da literatura. As instâncias do Conjunto 1 foram geradas aleatoriamente e as dos Conjuntos 2 e 3 foram baseados em dados reais de uma fábrica de móveis. Os resultados obtidos com as heurísticas residuais foram comparadas com resultados disponíveis na literatura e resultados do Sistema CorteBiFur e do método branch-and-cut disponível no Cplex. Os resultados do estudo computacional indicam que a heurística residual estudada se mostra uma boa alternativa para ser implementada no sistema CorteBiFur.