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 On-line ISSN 1806-9649


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 1806-9649.

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 clave : Project management; CPM/PERT; K most critical paths.

        · resumen en Portugués     · texto en Portugués     · Portugués (pdf) Portugués (epdf)