SciELO - Scientific Electronic Library Online

 
vol.14 número3Platform development: implications for portfolio managementSystematic proposal for selecting suppliers in project management índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Gestão & Produção

versión impresa ISSN 0104-530X

Resumen

CONTADOR, José Luiz  y  SENNE, Edson Luiz França. DetermInation of K most critical paths in PERT networks. Gest. Prod. [online]. 2007, vol.14, n.3, pp. 463-476. ISSN 0104-530X.  http://dx.doi.org/10.1590/S0104-530X2007000300004.

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.

Palabras llave : Project management; CPM/PERT; K most critical paths.

        · resumen en Portugués     · texto en Portugués     · pdf en Portugués