Heuristic procedures for probabilistic project scheduling (original) (raw)

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

Computers & Operations Research, 2011

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

Resource Constrained Project Scheduling under Uncertainty: A Survey

Proceedings of the 23rd Central European Conference on Information and Intelligent Systems, Varazdin, Croatia, 2012

Resource Constrained Project Scheduling Problems (RCPSP), especially their stochastic variants, and the methods operating on them represent a general project scheduling optimization framework. This paper presents the survey of methods and models that are put into the historical context and are categorized according to their working principles. It aims to supplement and update existing RCPSP surveys. The current state of the research field is assessed and potential research venues are identified.

Resource Constrained Project Scheduling with Stochastic Resources

2018

Despite the dynamic nature of real life scheduling problems, few studies focus on stochastic resource constrained project scheduling problem and its variants. In this study, we consider stochastic resource possibilities and propose a new chance constraint, piecewise-linear and mixed integer programming model. Model is tested and verified with known project instances. One of the main strengths of the proposed model is it can be used to construct baseline schedules with a predetermined confidence interval. This gives scheduler an opportunity to construct proactive actions in order to minimize disruptions.