Algumas extensões do problema de corte bidimensional

• Processo: 00/13880-9
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2001
• Data de Término da vigência: 28 de fevereiro de 2003
• Á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): Problemas de sequenciamento de padrões de corte Heurística Métodos de geração de colunas
• Palavra(s)-Chave do Pesquisador: Geracao De Colunas | Heuristicas | Reducao De Padroes De Corte

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? Cada uma destas questões podem sugerir um projeto particular. Neste projeto, pretende-se revisar a literatura, propor algumas heurísticas simples e implementar alguns algoritmos, para que a aluna possa se integrar às questões do tema de corte. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

POLDI, Kelly Cristina. Algumas extensões do problema de corte de estoque. 2003. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.