Implementação paralela de um algoritmo exato para a resolução de um problema de seqüenciamento de padrões de corte / Parallel implementation of an exact algorithm to solve a cutting pattern sequencing problem
AUTOR(ES)
Daniel Merli. Lamosa
DATA DE PUBLICAÇÃO
2003
RESUMO
Considere uma linha de produção no qual itens são cortados de chapas maiores. Cada item cortado é colocado em uma pilha que permanece aberta até que não existam mais chapas a serem cortadas que o contenham. Surge um problema quando queremos determinar qual seqüenciamento de corte dessas chapas abre o menor número de pilhas simultaneamente abertas. Foram desenvolvidas implementações paralelas de um método seqüencial para resolver o problema. As implementações foram realizadas com a linguagem C++ com chamadas a rotinas de comunicação da biblioteca MPI em uma máquina paralela com memória distribuída. Testes computacionais foram realizados comparando as versões paralelas e o método exato desenvolvido. Dos testes, observou-se que a política adotada de balanceamento de carga nos processadores nas implementações paralelas não conduziu a bons resultados. Desta forma, uma proposta de uma implementação paralela com balanceamento dinâmico de carga foi também sugerida.
ASSUNTO(S)
computaÇÃo aplicada programação paralela problemas seqüenciamento padrões pesquisa operacional c++ (linguagem de programação) computer science programming parallel problems sequencing patterns operations research c++ (programming language)
ACESSO AO ARTIGO
http://urlib.net/sid.inpe.br/jeferson/2003/05.07.11.08Documentos Relacionados
- Parallel implementation of an exact algorithm to solve a cutting pattern sequencing problem
- Um algoritmo exato para um problema de Galeria de Arte
- Um algoritmo exato para problemas das P-medianas
- Algumas contribuições à resolução do problema de corte integrado ao problema de seqüenciamento dos padrões
- Um algoritmo exato para o problema de empacotamento bidimensional em faixas