A heuristic approach for resource constrained project scheduling with uncertain activity durations (original) (raw)

Heuristic procedures for probabilistic project scheduling

2008

In this paper we analyze the resource-constrained project scheduling problem under uncertainty. Project activities are assumed to have known deterministic renewable resource requirements and probabilistic activity durations described by random variables with a given density function. We develop heuristic algorithms for building a schedule with protected starting times, obtained using a buffering mechanism guided by probabilistic information.

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.

The project scheduling problem with non-deterministic activities duration: A literature review

Journal of Industrial Engineering and Management, 2018

Purpose: The goal of this article is to provide an extensive literature review of the models and solution procedures proposed by many researchers interested on the Project Scheduling Problem with non-deterministic activities duration.Design/methodology/approach: This paper presents an exhaustive literature review, identifying the existing models where the activities duration were taken as uncertain or random parameters. In order to get published articles since 1996, was employed the Scopus database. The articles were selected on the basis of reviews of abstracts, methodologies, and conclusions. The results were classified according to following characteristics: year of publication, mathematical representation of the activities duration, solution techniques applied, and type of problem solved.Findings: Genetic Algorithms (GA) was pointed out as the main solution technique employed by researchers, and the Resource-Constrained Project Scheduling Problem (RCPSP) as the most studied type...