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

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)