The importance of proper management of projects has not gone unrecognized in industry and academia. Consequently, tools like the Critical Path Method (CPM) and the Program Evaluation Review Technique (PERT) for project planning have been the focus of attention of both practitioners and researchers. Determination of the Time to Complete the Job (TCJ) in PERT networks is important for planning and bidding purposes. The complexity involved in accurately determining the TCJ has led to the development of many approximating procedures. Most of them ignore the dependence between paths in the network. The authors propose an approximation to determine the TCJ which explicitly recognizes this dependency. Dependency in networks arises due to commonality of activities among various paths in the network. The authors develop an approximation which is simple to use and makes use of readily available tables. Also, the approximation employs the traditional concept of the critical path which is easy to understand and to operationalize. The activities on the critical paths are divided into an independent portion and a dependent portion. The dependent portion comprises activities common to various critical paths. Order statistics are used in computing the time for the dependent portion of the critical path. The authors present the theoretical underpinnings of our approach and illustrate its application via an example. In the absence of other measures, we use simulation results as a proxy for the TCJ and as a benchmark to measure the accuracy of our approximation. Empirical results are obtained for a variety of networks in the literature. The authors show that the distribution of the TCJ is better approximated by a mixture of distributions. Comparision with other approaches from the literature indicates that the present approximation yields estimates for the TCJ which are closer to the simulation results.
