A computational study on bounding the makespan distribution in stochastic project networks

dc.contributor.authorLudwig, Arfst
dc.contributor.authorMöhring, Rolf H.
dc.contributor.authorStork, Frederik
dc.date.accessioned2021-12-17T10:10:29Z
dc.date.available2021-12-17T10:10:29Z
dc.date.issued1998
dc.description.abstractDue to the practical importance of stochastic project networks (PERT-networks), many methods have been developed over the past decades in order to obtain information about the random project completion time. Of particular interest are methods that provide (lower and upper) bounds for its distribution, since these aim at balancing efficiency of calculation with accuracy of the obtained information. We provide a thorough computational evaluation of the most promising of these bounding algorithms with the aim to test their suitability for practical applications both in terms of efficiency and quality. To this end, we have implemented these algorithms and compare their behavior on a basis of nearly 2000 instances with up to 1200 activities of different test-sets. These implementations are based on a suitable numerical representation of distributions which is the basis for excellent computational results. Particularly a distribution-free heuristic based on the Central Limit Theorem provides an excellent tool to evaluate stochastic project networks.en
dc.identifier.issn2197-8085
dc.identifier.urihttps://depositonce.tu-berlin.de/handle/11303/15749
dc.identifier.urihttp://dx.doi.org/10.14279/depositonce-14522
dc.language.isoenen
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.ddc510 Mathematiken
dc.subject.othercomputationen
dc.subject.othermakespan distributionen
dc.subject.otherstochastic project networksen
dc.subject.otherPERT-networksen
dc.subject.otherdistributionsen
dc.titleA computational study on bounding the makespan distribution in stochastic project networksen
dc.typeResearch Paperen
dc.type.versionsubmittedVersionen
tub.accessrights.dnbfreeen
tub.affiliationFak. 2 Mathematik und Naturwissenschaften::Inst. Mathematikde
tub.affiliation.facultyFak. 2 Mathematik und Naturwissenschaftende
tub.affiliation.instituteInst. Mathematikde
tub.publisher.universityorinstitutionTechnische Universität Berlinen
tub.series.issuenumber1998, 609en
tub.series.namePreprint-Reihe des Instituts für Mathematik, Technische Universität Berlinen

Files

Original bundle
Now showing 1 - 2 of 2
Loading…
Thumbnail Image
Name:
Report-609-1998.pdf
Size:
186.69 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
Report-609-1998.ps
Size:
377.97 KB
Format:
Postscript Files

Collections