O problema de corte de estoques inteiro.

• Processo: 97/02449-0
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de junho de 1997
• Data de Término da vigência: 31 de maio de 1999
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Marcos Nereu Arenales
• Beneficiário: Maria José Pinto
• 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: 95/09522-0 - Cortes e empacotamento assistido por computador, AP.TEM
• Assunto(s): Programação linear Programação linear inteira Heurística
• Palavra(s)-Chave do Pesquisador: Heuristica | Programacao Inteira | Programacao Linear

Resumo

O problema de corte de estoque consiste em atender a uma demanda de itens através de um processo de cortagem de objetos disponíveis em estoque, o qual pode ser modelado como um programa linear inteiro com muitas variáveis. A técnica usual consiste em relaxar a condição de integralidade e obter a solução inteira a partir da solução aproximada. Neste trabalho serão revisados as várias heurísticas da literatura para o caso unidimensional e extensões para dimensões maiores. (AU)

Publicações acadêmicas

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

PINTO, Maria José. O Problema de Corte de Estoque Inteiro. 1999. 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.