Título: INNOENTRE Erasmus+ project. Código – KA204-2014-011
Promotor: ISEP - Instituto Superior de Engenharia do Porto Coordenação: ISEP Participação CIDEM: Maria Teresa Pereira Outras Instituições: Aarhus Universitet, ELIG (European Learning Industry Group), AUTH (Aristotle University of Thessaloniki), SCIO (Sociedade do Conhecimento, Inovação e Organização) e Politécnico do Porto. Financiamento total: 370.241,00€ Financiamento IPP: 75.385,00€ Inicio: setembro 2015 Fim: setembro 2017 |
||||||||||||||||||||||||||||||||||||||||
Título: SearchCol - Metaheuristic search by column generation
Promotor: FCT - Fundação para a Ciência e Tecnologia PTDC/EIA-EIA/100645/2008
Coordenação: Universidade do Minho
Participação CIDEM: Manuel Pereira Lopes
Outras Instituições: Faculdade de Ciências (FFC/UL), Instituto de Telecomunicações (IT)
Financiamento total: 94.719,00 €
Financiamento ISEP: 13.296,00 €
Inicio: Abril 2010
Fim: Abril 2013
Descrição: Muitos problemas reais relevantes podem ser modelados como problemas de otimização combinatória (POCs). São exemplos a definição de rotas de veículos, o escalonamento de tarefas em máquinas ou o dimensionamento de redes. As meta-heurísticas (MHs), como a pesquisa tabu ou os algoritmos genéticos, são os métodos com mais sucesso na obtenção de boas soluções dentro de limites de tempo razoáveis para instâncias de grande dimensão de vários POCs.
O objetivo deste projeto é propor uma nova MH, de nome Pesquisa por Geração de Colunas (SearchCol), para POCs. 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. |
||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||