A heuristic approach for resource constrained project scheduling with uncertain activity durations

Authors:
M. E. Bruni;P. Beraldi;F. Guerriero;E. Pinto
Affiliations:
Universití degli Studi della Calabria, 87030 Rende (CS), Italy;Universití degli Studi della Calabria, 87030 Rende (CS), Italy;Universití degli Studi della Calabria, 87030 Rende (CS), Italy;Universití degli Studi della Calabria, 87030 Rende (CS), Italy
Venue:
Computers and Operations Research
Year:
2011

Citing 5
Cited 1

A classification of predictive-reactive project scheduling procedures

Journal of Scheduling
When it is worthwhile to work with the stochastic RCPSP?

Journal of Scheduling
A two-stage stochastic programming approach for project planning with uncertain activity durations

Journal of Scheduling
Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities

Journal of Scheduling
A decomposition-based stochastic programming approach for the project scheduling problem under time/cost trade-off settings and uncertain durations

Computers and Operations Research

The Express heuristic for probabilistically constrained integer problems

Journal of Heuristics

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, we address the resource constrained project scheduling problem with uncertain activity durations. Project activities are assumed to have known deterministic renewable resource requirements and uncertain durations, described by independent random variables with a known probability distribution function. To tackle the problem solution we propose a heuristic method which relies on a stage wise decomposition of the problem and on the use of joint probabilistic constraints.