Relatório final - complemento

OTIMIZAÇÃO COMBINATÓRIA EM SISTEMAS DE INFORMAÇÃO ASSISTIDOS POR COMPUTADOR (OC-SIAC)

lorena@lac.inpe.br

http://www.lac.inpe.br/~lorena

• Período: 10-12-1999 a 11-12-2000

Observação:

Este relatório cobre o período 10-12-1999 a 11-12-2000, e refere-se ao complemento de minhas atividades de pesquisas relativas ao auxílio pesquisa liberado em dezembro de 1999. O relatório final correspondente aos dois anos de pesquisa do projeto OC-SIAC foi enviado ao CNPq em julho de 1998 e pode ser consultado na página http://www.lac.inpe.br/~lorena/rel_final.html.

O projeto (OC-SIAC) objetivou a pesquisa e desenvolvimento de algoritmos eficientes para problemas de Otimização Combinatória que ocorrem em alguns Sistemas de Informação Assistidos por Computador.

Os sistemas estudados foram os seguintes:

- Sistemas Flexíveis de Manufatura,

- Sistemas de Informações Geográficas, e

- Sistemas Automáticos para Cortes e Empacotamento.

Sistemas Flexíveis de Manufatura (SFM) podem ser definidos como um conjunto de máquinas ligadas por um sistema flexível de manipulação de material (em geral robot ou veículos de guiagem automática), todos controlados por um sistema computacional. São fartos em problemas de "clustering" e "scheduling", também em problemas de "layout". Aqui porém são tratados obedecendo a aplicação específica, produzindo mesmo problemas novos que não existiam até recentemente, tais como a otimização do "scheduling" combinado com a seleção de partes a serem manufaturadas.

Sistemas de Informações Geográficas (SIG) integram Computação Gráfica a uma base de dados. São poderosas ferramentas de análise e planejamento espacial. O comércio de SIGs representa um dos segmentos que mais crescem nos Estados Unidos, tornando-se crítica a integração de técnicas e filosofia da Pesquisa Operacional nesta tecnologia. Os problemas de Otimização Combinatória aparecem combinados à análise de redes de fluxo de dados (estradas, ruas, canais de comunicação, e outras), representados por segmentos de linha. Os algoritmos clássicos de otimização de fluxo em redes são diretamente aplicáveis. Problemas mais complexos de localização de centros (escolas, ambulatórios, e outros) e roteamento de veículos podem também ser tratados levando-se em conta várias informações espaciais.

Sistemas Automáticos para Cortes e Empacotamento apresentam problemas relacionados a determinação de padrões de corte (empacotamento) de unidades de material (objetos) de modo a produzirem (comporem) um conjunto de unidades menores (itens), satisfazendo a determinadas restrições. Dependendo do tipo de objeto (barra, placas, caixas, e outros) temos os chamados problemas unidimensional, bidimensional, tridimensional e outros. Tais sistemas se beneficiam muito de processos automatizados, como maquinas de controle numérico e sistemas CAD para cortes irregulares. Aqui também vários problemas clássicos da otimização combinatória aparecem, tais como, mochila, cobertura de conjuntos e outros. Os problemas específicos da área são propícios ao uso de heurísticas.

Os resultados obtidos com a pesquisa estão divididos em:

• Participação e coordenação em projetos temáticos de equipe;
• Publicações:
• Trabalhos publicados,
• Trabalhos aceitos para publicação, e
• Trabalhos submetidos para publicação;
• Participação e apresentação de trabalhos em congressos;
• Orientação de trabalhos e docência em pós-graduação;
• Assessor de agências de fomento à pesquisa; e
• Revisor de trabalhos para periódicos

• SISTEMAS DE APOIO À DECISÃO USANDO REDES E SISTEMAS DE INFORMAÇÕES GEOGRÁFICAS

• PLANEJAMENTO E CONTROLE DA PRODUÇÃO EM SISTEMAS DE MANUFATURA

Resumo das atividades

Luiz Antonio Nogueira Lorena