Busca avançada
Ano de início
Entree

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

Processo: 08/06080-8
Linha de fomento:Auxílio à Pesquisa - Regular
Vigência: 01 de novembro de 2008 - 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 

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)