Uma implementação em paralelo para decomposicção de benders aplicada a sistemas eixoraio com múltipla atribuição. / A parallel Benders decoposition implmentation for multiple hub and spoke system allocation.

AUTOR(ES)
DATA DE PUBLICAÇÃO

2006

RESUMO

Sistemas do tipo eixoraio, tornaram-se uma importante área de pesquisa da teoria de localização nas últimas décadas. Esse destaque deve-se em grande parte ao sucesso de sua utilização em sistemas logísticos, tanto de transporte de passageiros quanto de cargas, e em redes de telecomunicações. Ao invés de servir cada par origemdestino de demanda com uma conexão direta, sistemas do tipo eixoraio substituem essas conexões diretas por uma rede de concentradores. Esses concentradores permitem que o tráfego seja agrupado e transportado através de um meio de transporte compartilhado, para ser então entregue aos respectivos destinos. Sendo um problema NP, é necessário o uso de métodos eficientes para sua resolução. Neste trabalho, é desenvolvida uma implementação em paralelo do método de Decomposição de Benders para o problema de localização de concentradores de alocação múltipla não capacitados. A implementação em paralelo do método de Decomposição de Benders para o problema eixoraio não é conhecido na literatura, entretanto os bons resultados obtidos pelo algoritmo paralelo desenvolvido revelam que a abordagem paralela é aplicável e mais eficiente. Nos experimentos realizados, o algoritmo paralelo apresentou um tempo de resposta até 70% menor que o tempo de resposta do algoritmo seqüencial.

ASSUNTO(S)

ciencia da computacao sistemas eixo-raio decomposição de benders parallel programing benders decomposition hub and spoke systems programação paralela

ACESSO AO ARTIGO

Documentos Relacionados