Problemas de corte e empacotamento

• Processo: 07/06532-3
• Linha de fomento: Bolsas no Brasil - Pós-Doutorado
• Vigência (Início): 01 de dezembro de 2008
• Vigência (Término): 30 de novembro de 2009
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Marcos Nereu Arenales
• Beneficiário: Kelly Cristina Poldi
• Instituição-sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Vinculado ao auxílio: 06/03496-3 - Teoria e prática dos problemas de corte e empacotamento, AP.TEM
• Assunto(s): Otimização combinatória Problemas de corte e empacotamento Métodos de geração de colunas Dimensionamento de lotes

Resumo

Nesta pesquisa abordamos o problema de corte de estoque, que consiste basicamente em cortar objetos maiores disponíveis em estoque em objetos menores para atender a uma demanda de forma a otimizar uma certa função objetivo, por exemplo, minimizar perda, ou maximizar lucro. Estudaremos técnicas de resolução para problemas unidimensionais, bidimensionais e tridimensionais (empacotamento), baseadas em geração de colunas e heurísticas e metaheurísticas para arredondamento da solução fracionária. Além disso, estudaremos o problema de corte de estoque integrado ao problema de dimensionamento de lotes com duas aplicações, uma na indústria de móveis e outra na indústria de papel. Abordaremos também o problema de corte tridimensional (mais comumente encontrado na prática como empacotamento), ou seja, o problema de bin-packing 3D, considerando vários tamanhos de bins disponíveis para serem carregados, assunto ainda não explorado na literatura. (AU)