The exact overall time distribution of a project with uncertain task durations

Craig W. Schmidt, Ignacio E. GrossmannEur. J. Oper. Res 2000 · DOI · OpenReview

Abstract

This paper presents a new technique for computing the exact overall duration of a project, when task durations have independent distributions. A project is represented as an Activity-on-Arc (AoA) graph, where a task begins as soon as all its predecessor tasks have finished. Task durations use a probability density function (p.d.f.) which combines piecewise polynomial segments and Dirac delta functions, defined over a finite interval. A semi-analytical procedure is proposed to compute the cumulative distribution function (c.d.f.) directly by integrating a linear transformation of the p.d.f. of the task durations. Graph reduction techniques by Hopcroft and Tarjan and by Valdes allow the problem to be broken into a series of smaller subproblems, improving computational efficiency. Examples are presented to illustrate the proposed method.
BibTeX
@article{schmidt2000exact,
  author = {Craig W. Schmidt and Ignacio E. Grossmann},
  title = {{The exact overall time distribution of a project with uncertain task durations}},
  journal = {Eur. J. Oper. Res.},
  year = {2000},
  doi = {10.1016/s0377-2217(99)00316-1},
}

Loading related content...

Figure