Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte

• Ano de defesa: 2008
• Autor(a) principal: Faccio, Ana Paula [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: Two-dimensional cutting stock; Guillotine cutting; N-group cutting pattern; Column generation; Furniture industry; Otimização matematica; Pesquisa operacional; Programação inteira; Indústria de móveis; Problema do corte de estoque
• Link de acesso: http://hdl.handle.net/11449/94279

Neste trabalho, estudamos o problema de corte de estoque bidimensional aplicado ao corte da matéria-prima de uma fábrica de móveis. Este problema NP-difícil aparece em diversos outros processos industriais que incluem o corte de objetos retangulares grandes em itens retangulares menores que estão sendo requisitados. Analisamos a eficiência de alguns modelos lineares inteiros para problemas de corte guilhotinados bidimensionais propostos na literatura. Além disto, apresentamos resultados computacionais para o problema de corte de estoque de uma fábrica de móveis de pequeno porte, localizada no noroeste do estado de São Paulo. O estudo computacional realizado mostrou que as estratégias propostas fornecem resultados aceitáveis pela fábrica.