|
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 >>
|
