[article]
Titre : |
A study of approximating the moments of the job completion time in PERT networks |
Type de document : |
texte imprimé |
Auteurs : |
Kishan Mehrotra, Auteur ; John Chai, Auteur ; Sharma Pillutla, Auteur |
Année de publication : |
2007 |
Article en page(s) : |
pp. 277–289 |
Note générale : |
Génie Industriel |
Langues : |
Anglais (eng) |
Mots-clés : |
CPM (Critical Path Method) PERT (Program Evaluation Review technique) TCJ (Time to complete the Job) Node Arc AOA (Activity-on-Arrow) Deterministic Stochastic activity index Activity critically Critical path Subcritical L.i.d. (independent and identically distributed) |
Résumé : |
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. We 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. We 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. We 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. We show that the distribution of the TCJ is better approximated by a mixture of distributions. Comparison with other approaches from the literature indicates that our approximation yields estimates for the TCJ which are closer to the simulation results. |
DEWEY : |
658.57 |
ISSN : |
0272-6963 |
En ligne : |
http://www.sciencedirect.com/science/article/pii/0272696396000022 |
in Journal of operations management > Vol. 14 N°3 (Septembre 1996) . - pp. 277–289
[article] A study of approximating the moments of the job completion time in PERT networks [texte imprimé] / Kishan Mehrotra, Auteur ; John Chai, Auteur ; Sharma Pillutla, Auteur . - 2007 . - pp. 277–289. Génie Industriel Langues : Anglais ( eng) in Journal of operations management > Vol. 14 N°3 (Septembre 1996) . - pp. 277–289
Mots-clés : |
CPM (Critical Path Method) PERT (Program Evaluation Review technique) TCJ (Time to complete the Job) Node Arc AOA (Activity-on-Arrow) Deterministic Stochastic activity index Activity critically Critical path Subcritical L.i.d. (independent and identically distributed) |
Résumé : |
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. We 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. We 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. We 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. We show that the distribution of the TCJ is better approximated by a mixture of distributions. Comparison with other approaches from the literature indicates that our approximation yields estimates for the TCJ which are closer to the simulation results. |
DEWEY : |
658.57 |
ISSN : |
0272-6963 |
En ligne : |
http://www.sciencedirect.com/science/article/pii/0272696396000022 |
|