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

Documentos Relacionados