| Processo: | 99/09483-5 |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |
| Data de Início da vigência: | 01 de dezembro de 1999 |
| Data de Término da vigência: | 30 de novembro de 2003 |
| Área de conhecimento: | Engenharias - Engenharia de Produção - Pesquisa Operacional |
| Pesquisador responsável: | Nei Yoshihiro Soma |
| Beneficiário: | Carlos Alberto Alonso Sanches |
| Instituição Sede: | Instituto Tecnológico de Aeronáutica (ITA). Ministério da Defesa (Brasil). São José dos Campos , SP, Brasil |
| Assunto(s): | Sistemas distribuídos Paralelismo Algoritmos |
| Palavra(s)-Chave do Pesquisador: | Algoritmos | Corte E Empacotamento | Paralelismo | Sistemas Distribuidos |
Resumo Em diversas indústrias (de aço, vidro, tecido, papel, etc.) é comum que, durante um processo de fabricação, surja a necessidade de se cortar peças brutas para se confeccionar peças menores. Este trabalho deve ser feito procurando-se atender uma série de requisitos de eficiência, específicos conforme o sistema industrial em questão. De modo geral, trabalhos deste tipo são denominados Problemas de Corte e Empacotamento (PCE), cuja solução consiste na definição e no seqüenciamento de padrões de corte. Como geralmente estes problemas são intratáveis do ponto de vista computacional, torna-se um grande desafio para os pesquisadores encontrar algoritmos exatos mais rápidos que os atuais, bem como heurísticas que permitam soluções de melhor qualidade. Esta tese, ligada a um grupo de pesquisa que vem produzindo diversos algoritmos para PCE, tem como objetivo estudar possíveis adaptações destes novos algoritmos especificamente para ambientes distribuídos e paralelos, procurando obter uma aceleração no seu desempenho. Cabe lembrar que a literatura é escassa ou inexistente no que diz respeito a métodos de resolução de PCE nestes ambientes. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |