UESP inicia projecto
GlobalNest
A Unidade de Engenharia de Sistemas de Produção (UESP)
iniciou, no dia 1 de Março de 2004, o projecto GlobalNest -
Global Constraints for Nesting Problems, que será desenvolvido
até 2006.
Este projecto visa o desenvolvimento e teste de ferramentas
para resolução de problemas de posicionamento de figuras
irregulares (Nesting) usando Programação por Restrições bem
como a sua comparação com abordagens alternativas.
O foco do projecto é colocado em duas questões cruciais
para a eficiência da aplicação da Programação por Restrições
(CP) a problemas combinatórios: a utilização de restrições
globais e a definição de estratégias para exploração do espaço
de pesquisa.
Os elementos da equipa, liderada por Maria Cristina
Ribeiro, concluíram com sucesso o projecto CLPNest, POSI/33757/SRI/2000,
em Dezembro de 2002, no âmbito do qual foram desenvolvidas e
testadas num protótipo ferramentas de Programação em Lógica
por Restrições (CLP) para problemas de Nesting.
Este projecto pretende contribuir com algoritmos eficientes
para manipulação das restrições de Nesting. Para obter boas
soluções será igualmente importante o desenvolvimento de
estratégias de pesquisa adequadas. Nesse sentido, as
heurísticas propostas no âmbito do CLPNest serão desenvolvidas
e integradas numa aplicação comum. Os resultados do projecto
incluirão um protótipo ilustrando estratégias diversas para a
obtenção de soluções num ambiente em que as restrições do
problema são garantidas.
|
