Abstract

CONTADOR, José Luiz  and  SENNE, Edson Luiz França. Determinação de caminhos k-críticos em redes PERT. Gest. Prod. [online]. 2007, vol.14, n.3, pp. 463-476. ISSN 0104-530X.  http://dx.doi.org/10.1590/S0104-530X2007000300004.

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.

Keywords : Gerenciamento de projetos; PERT/CPM; Caminhos k-críticos.