Busca avançada
Ano de início
Entree

Algumas extensoes do problema de corte bidimensional.

Processo: 02/03754-1
Modalidade de apoio:Bolsas no Brasil - Doutorado
Data de Início da vigência: 01 de abril de 2003
Data de Término da vigência: 30 de setembro de 2006
Área de 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
Assunto(s):Otimização combinatória
Palavra(s)-Chave do Pesquisador:Otimizacao Combinatoria | Otimizacao Inteira Mista

Resumo

O problema de corte bidimensional tem sido objeto de intenso estudo desde a década de 60, quando Gilmore e Gomory publicaram seus artigos propondo uma abordagem por otimização linear com geração de colunas. Algumas questões ainda motivam pesquisas, tais como: como obter soluções inteiras a partir da solução fracionária do modelo de Gilmore e Gomory? Como reduzir o número de padrões de corte? Como trabalhar com baixas demandas e datas de entrega dos pedidos? Como considerar o problema de corte inserido em processos mais complexos de manufatura. Cada uma destas questões podem sugerir um projeto particular. Neste projeto, pretende-se revisar a literatura, propor métodos de solução para cada uma das questões e analisar eficiências. (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
POLDI, Kelly Cristina. O problema de corte de estoque multiperíodo. 2007. Tese de Doutorado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.