A Fundação para a Ciência e a Tecnologia (FCT) aprovou o projecto "Pesquisa Meta-heurística por Geração de Colunas" (PTDC/EIA-EIA/100645/2008), em que participa o Centro de Investigação e Desenvolvimento em Engenharia Mecânica (CIDEM). Coordenado no ISEP por Manuel Pereira Lopes, este projecto obteve um financiamento de 94.719 euros.
O objectivo deste projecto é propor uma nova meta-heurísticas, de nome Pesquisa por Geração de Colunas (SearchCol), para problemas de optimização combinatória. Exemplos deste tipo de problemas são a definição de rotas de veículos, o escalonamento de tarefas em máquinas ou o dimensionamento de redes. Os algoritmos SearchCol vão ser aplicados em problemas específicos de quatro áreas: planeamento da produção e escalonamento, telecomunicações, gestão florestal e empacotamento a duas dimensões. Este estudo tem como objectivo provar que uma estratégia de pesquisa adequada (dada pelo enquadramento das meta-heurísticas híbridas), que tire vantagem de métodos de decomposição exactos, conduz rapidamente a soluções de elevada qualidade para problemas de optimização combinatória.
O ISEP conta como parceiros neste projecto de investigação com o Centro Algoritmi (Universidade do Minho), o Instituto de Telecomunicações (Instituto Superior Técnico), a Fundação da Faculdade de Ciências e o Centro de Investigação Operacional (Universidade de Lisboa).
Este projecto arranca em Janeiro de 2010 tendo uma duração prevista de 36 meses.
+INFO CIDEM | www.dem.isep.ipp.pt/CIDEM Manuel Pereira Lopes | mpl@isep.ipp.pt
Instituto Superior de Engenharia do Porto