Algoritmos híbridos para a solução de problemas de planejamento da produção

• Processo: 99/09938-2
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2000
• Data de Término da vigência: 28 de fevereiro de 2002
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Maria Do Socorro Nogueira Rangel
• Beneficiário: Deisemara Ferreira
• Instituição Sede: Instituto de Biociências, Letras e Ciências Exatas (IBILCE). Universidade Estadual Paulista (UNESP). Campus de São José do Rio Preto. São José do Rio Preto , SP, Brasil
• Assunto(s): Heurística Planejamento da produção Branch-and-bound
• Palavra(s)-Chave do Pesquisador: Algoritmos Hibridos | Branch And Bound | Heuristicas | Planejamento Da Producao | Programacao Inteira Mista

Resumo

O presente projeto trata do estudo de técnicas de construção de modelos e de métodos de solução de problemas de programação inteira mista aplicados a problemas de planejamento de produção multi-períodos que envolvam tempo de preparação de máquinas, tamanho de lote e controle de estoque. A ênfase é dada à investigação de algoritmos híbridos que combinem diversas técnicas de solução tais como pré-processamento, planos de corte, enumeração implícita, heurísticas, e técnicas de agregação/decomposição. (AU)