B o l e t i m Número 57 de Dezembro 2005 - Ano VI
Início Destaque Editorial Especial Arquivo
   

N O T Í C I A S

UESP desenvolve projecto APIS

A Unidade de Engenharia de Sistemas de Produção (UESP) iniciou formalmente, no dia 1 de Setembro, o APIS - Automatic Placement of Irregular Shapes: a geometric clustering approach, um projecto POSI/EEA-SRI/57367/2004. Este é o décimo projecto de I&D, financiado por programas de I&D nacionais (JNICT, PEDIP, PRAXIS, POSI), que desde 1990 decorre no INESC Porto na área dos problemas de Cortes e Empacotamentos. Os projectos anteriores tiveram como responsáveis científicos José Soeiro Ferreira, José Fernando Oliveira, Maria Antónia Carravilla e Maria Cristina Ribeiro.

Os problemas de Cortes e Empacotamentos são problemas de Optimização Combinatória NP-difíceis, com um forte impacto económico em várias indústrias e serviços (por exemplo: papel, têxtil, vestuário, metalomecânica, transportes, logística). Estes problemas lidam com a optimização e racionalização da utilização de matérias-primas, espaço ou outros recursos, através da minimização dos desperdícios que surgem quando estes são divididos em bocados mais pequenos. Ao lidar com a redução de desperdícios, a resolução destes problemas tem também um forte impacto ambiental.

Mais concretamente, o projecto APIS lida com a resolução de problemas de cortes de figuras irregulares, de que é exemplo o problema do corte de tecidos na indústria das confecções ou do corte das peles na indústria do calçado. Mais especificamente, procuram gerar-se soluções para o sub-problema em que a diversidade de formas a cortar é muito baixa (tipicamente uma ou duas formas geométricas diferentes), isto é, em que os padrões de corte têm uma elevada regularidade.

A ideia para o projecto de investigação APIS surgiu de um projecto industrial onde se verificou que os algoritmos mais gerais, desenvolvidos no âmbito de projectos anteriores, não davam resposta satisfatória aos problemas com apenas uma ou duas formas geométricas diferentes. Desenhados para explorar a diversidade de formas que, por exemplo, é típica da indústria das confecções, estes algoritmos revelaram-se menos eficazes na resolução de problemas com menor diversidade de geometrias.

O projecto APIS pretende explorar abordagens baseadas em agrupamentos regulares, numa perspectiva de recursividade geométrica, associada à exploração combinatória das orientações admissíveis. Terá a duração de dois anos.

No seu âmbito está a decorrer um doutoramento e são seus responsáveis científicos os investigadores do INESC Porto José Fernando Oliveira e António Miguel Gomes.  



<< Anterior | Seguinte >>