Modelos e métodos de solução para problemas de otimização inteira mista

• Processo: 08/06080-8
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de novembro de 2008
• Data de Término da vigência: 31 de outubro de 2010
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Maria Do Socorro Nogueira Rangel
• Beneficiário: Maria Do Socorro Nogueira Rangel
• 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): Programação matemática Modelagem Decomposição Programação linear inteira mista
• Palavra(s)-Chave do Pesquisador: agregação | corte e empacotamento | decomposição | dimensionamento e Sequenciamento de lotes | Modelagem | Problemas Integrados | Programacao Inteira Mista | Programação Matemática

Resumo

O desenvolvimento e a solução de modelos matemáticos aplicados a situações práticas fornecem ferramentas importantes para o auxílio à tomada de decisões. Problemas de natureza combinatória surgem em diversas situações tais como: atribuição, distribuição, dimensionamento de lotes, sequenciamento de tarefas, corte e empacotamento, sequenciamento de DNA, biologia computacional. Neste projeto damos continuidade ao trabalho de pesquisa desenvolvido nos últimos anos sobre a construção de modelos eficientes para aplicações práticas e o desenvolvimento de algoritmos híbridos que combinam diversas técnicas de solução tais como enumeração implícita, planos de corte, Agregação/decomposição, pré-processamento e heurísticas. A ênfase é em aplicações que envolvam problemas de dimensionamento de lotes, sequenciamento de tarefas, corte de estoque e geração de padrões de corte especiais, tratados de forma individual e/ou integrados. (AU)