Determinação de caminhos k-críticos em redes PERT
AUTOR(ES)
Contador, José Luiz, Senne, Edson Luiz França
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
- Redes estratégicas virtuais: fatores críticos de sucesso
- k-shortest paths
- Determinação de perigos e pontos críticos de controle para implantação de sistema de análise de perigos e pontos críticos de controle em lactário
- Estudo comparativo de tÃcnicas de restauraÃÃo de caminhos em redes de serviÃos
- Planejamento de redes WDM com proteção para caminhos opticos