Busca avançada
Ano de início
Entree

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)