Estudo de heuristicas para problemas de planejamento de producao.

• Processo: 04/01979-1
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de julho de 2004
• Data de Término da vigência: 30 de junho de 2005
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Franklina Maria Bragion de Toledo
• Beneficiário: Franklina Maria Bragion de Toledo
• 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 Problemas de roteamento de veículos Dimensionamento de lotes Heurística
• Palavra(s)-Chave do Pesquisador: Corte De Estoque | Dimensionamento De Lotes | Heuristicas | Planejamento Da Producao | Problemas Integrados | Roteamento De Veiculos

Resumo

Este projeto de pesquisa tem como objetivo central o estudo e desenvolvimento de heurísticas para auxiliar as decisões em problemas de planejamento da produção que se situam especialmente em dois tópicos: problemas de dimensionamento de lote; e problemas integrados de produção. Estes são problemas de otimização combinatória e, portanto, de dificil solução. Por este motivo, optamos por estudar e desenvolver algoritmos heurísticos para sua solução. Na primeira parte do projeto, estudaremos o PDL sob dois enfoques: aplicando para sua resolução a técnica heurística de oscilação estratégica; e o estudo do problema com carryover, para o qual estudaremos, a princípio, heurísticas de busca local. Na segunda parte do projeto, iremos trabalhar com dois problemas integrados: o problema de planejamento da produção associado ao corte de estoque; e o problema de planejamento de produção e distribuição de itens. Para ambos serão propostos algoritmos heurísticos para sua resolução. (AU)