The exact overall time distribution of a project with uncertain task durations
Lists
Only you see this
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...