Models and solution methods for mixed integer programming problems

• Grant number: 08/06080-8
• Support Opportunities: Regular Research Grants
• Start date: November 01, 2008
• End date: October 31, 2010
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Maria Do Socorro Nogueira Rangel
• Grantee: Maria Do Socorro Nogueira Rangel
• Host Institution: 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, Brazil
• City of the host institution: São José do Rio Preto

Abstract

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)

Filed patent(s) as a result of this research project