Heuristicas para o problema de dimensionamento de lotes sem capacidade e com atraso.

• Processo: 04/02830-1
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de julho de 2004
• Data de Término da vigência: 30 de junho de 2006
• Área de 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 Problemas de roteamento de veículos Planejamento da produção Otimização combinatória Dimensionamento de lotes
• Palavra(s)-Chave do Pesquisador: Demanda Com Atraso | Dimensionamento De Lotes | Otimizacao Combinatoria | Planejamento Da Producao | Programacao Dinamica | Roteamento De Veiculos

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)