| 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) | |