You are in the accessibility menu

Please use this identifier to cite or link to this item: http://acervodigital.unesp.br/handle/11449/29881
Title: 
Determinação de caminhos k-críticos em redes PERT
Other Titles: 
DetermInation of K most critical paths in PERT networks
Author(s): 
Institution: 
  • Faculdade Campo Limpo Paulista (FACCAMP)
  • Universidade Estadual Paulista (UNESP)
ISSN: 
0104-530X
Abstract: 
  • 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.
  • This paper presents a study about the most important methods to determine the K most critical paths in PERT networks. When k = 1, it means the longest path, traditionally known as the critical path; when k = 2, it means the second longest path, and so on. Three algorithms available in the literature are discussed, and a new algorithm, known as minimum slack algorithm and which presents some advantages over the others, is proposed. The performance of the minimum slack algorithm when applied to PERT networks is evaluated using a simulation process.
Issue Date: 
1-Dec-2007
Citation: 
Gestão & Produção. Universidade Federal de São Carlos (UFSCar), v. 14, n. 3, p. 463-476, 2007.
Time Duration: 
463-476
Publisher: 
Universidade Federal de São Carlos (UFSCar)
Keywords: 
  • Gerenciamento de projetos
  • PERT/CPM
  • Caminhos k-críticos
  • Project management
  • CPM/PERT
  • K most critical paths
Source: 
http://dx.doi.org/10.1590/S0104-530X2007000300004
URI: 
Access Rights: 
Acesso aberto
Type: 
outro
Source:
http://repositorio.unesp.br/handle/11449/29881
Appears in Collections:Artigos, TCCs, Teses e Dissertações da Unesp

There are no files associated with this item.
 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.