Busca avançada
Ano de início
Entree

Heurísticas para o problema de dimensionamento de lotes sem capacidade e com atraso

Processo: 04/02830-1
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de julho de 2004
Vigência (Término): 30 de junho de 2006
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Franklina Maria Bragion de Toledo
Beneficiário:Joao Paulo Duarte Casarotti
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):Programação dinâmica   Roteamento de veículos   Planejamento da produção   Otimização combinatória   Dimensionamento de lotes

Resumo

Neste projeto, propomos desenvolver um algoritmo de roteamento de veículos para a solução de um caso particular do problema de dimensionamento de lotes envolvendo o planejamento da produção de um único item sem restrições de capacidade em que a demanda pode ser atendida com ou sem atraso. Este problema surge da decomposição de problemas práticos, como o sistema de requerimento de materiais (MRP) e também de problemas de dimensionamento de lotes com múltiplos itens cuja capacidade de produção é limitada. (AU)