Print version ISSN 0104-530XOn-line version ISSN 1806-9649
Gest. Prod. vol.14 no.3 São Carlos Sept./Dec. 2007
https://doi.org/10.1590/S0104-530X2007000300004
RESUMO
Será apresentado aqui 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.
Palavras-chave: Gerenciamento de projetos. PERT/CPM. Caminhos k-críticos.
Nenhum comentário:
Postar um comentário