Thumbnail Image

Scheduling under uncertainty: Bounding the makespan distribution

Möhring, Rolf H.

Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin

Deterministic models for project scheduling and control suffer from the fact that they assume complete information and neglect random influences that occur during project execution. A typical consequence is the underestimation of the expected project duration and cost frequently observed in practice. This phenomenon occurs even in the absence of resource constraints, and has been the subject of extensive research in discrete mathematics and operations research.