Heurísticas baseada em relaxação lagrangiana para dimensionamento de lotes com restrições de capacidade em sistemas multiestágios

• Processo: 98/03043-0
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de junho de 1998
• Data de Término da vigência: 31 de março de 2000
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Regina Esther Berretta
• Beneficiário: Lilian Katia de Oliveira
• 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): Planejamento da produção Dimensionamento de lotes Relaxação Lagrangeana Heurística Material Requirement Planning
• Palavra(s)-Chave do Pesquisador: Dimensionamento De Lotes | Heuristicas | Planejamento Da Producao | Relaxacao Lagrangeana | Sistemas Mrp

Resumo

O problema de dimensionamento de lotes tem como objetivo determinar a quantidade e o período a ser produzido cada produto de forma que o custo envolvido seja mínimo, sendo baseado nas previsões de demanda ao longo de um horizonte de planejamento, pela estrutura de produto e nos recursos disponíveis em cada período. Tal problema é modelado matematicamente como um problema inteiro-misto de difícil resolução. Quando considerados recursos limitados e custos de preparação, tal problema pertence à classe de problemas Np-Hard. Devido à sua complexidade, é mais apropriado o uso de heurísticas. A proposta é o estudo de uma classe de heurísticas para o problema de dimensionamento de lotes em sistemas multiestágios com limitações de capacidade, considerando custos e tempos de preparação. Nosso objetivo é estudar heurísticas que utilizam a técnica de Relaxação Lagrangeana como estratégia da heurística. (AU)

Publicações acadêmicas

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

OLIVEIRA, Lilian Katia de. Heurísticas Baseadas em relaxação Lagrangiana para o Dimensionamento de Lotes com Restrições de Capacidade em Sistemas Multiestágios. 2000. 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.