Determinação de caminhos k-críticos em redes PERT

AUTOR(ES)
FONTE

Gestão & Produção

DATA DE PUBLICAÇÃO

2007-12

RESUMO

Neste trabalho, apresenta-se um estudo sobre os principais métodos para identificar os caminhos de maior duração em redes PERT, denominados na literatura de caminhos k-críticos (quando k = 1, tem-se o caminho mais longo, conhecido tradicionalmente por caminho crítico; quando k = 2, tem-se o segundo caminho mais longo, e assim sucessivamente). São discutidos três algoritmos apresentados na literatura e propõe-se um novo procedimento, denominado algoritmo da folga mínima, que apresenta algumas vantagens sobre os anteriores. O comportamento do algoritmo da folga mínima, quando aplicado a redes PERT, é verificado por meio de simulação.

ASSUNTO(S)

gerenciamento de projetos pert/cpm caminhos k-críticos

Documentos Relacionados