New sequential and parallel algorithm for Dynamic Resource Constrained Project Scheduling Problem

Abstract

This paper proposes a new Evolutionary Algorithm for the Dynamic Resource Constrained Project Scheduling Problem.This algorithm has new features that get around some problems like premature convergence and other ones. The indirect representation approach was used because it allows the construction of a feasible solution from any input priorities. A parallel version is also proposed, making good use of multicore processors available nowadays. The results of sequential and parallel versions were very significant, improving in almost all ways the best results present in literature.

Hybrid Heuristics for Dynamic Resource-Constrained Project Scheduling Problem

“…A new representation for DRCPSP solutions have been adopted since then [12,13]. This representation handles priorities for the scheduling of tasks in a similar way as the random-keys approach [5] does.…”

“…The second Evolutionary Algorithm which uses the indirect representation is called EA ages and was proposed in [13]. EA ages is the best heuristic known for DRCPSP and its features are going to be reviewed in Subsection 3.1.…”

“…Constraints (13) and (14) define the mentioned relationship among variables and the precedence constraints, respectively. Constraints (13) and (14) define the mentioned relationship among variables and the precedence constraints, respectively.…”

“…This algorithm was proposed in [13]. This heuristic (EA ages) is an evolutionary algorithm version with several operators and features.…”

A Mathematical Model for Dynamic Project Scheduling Problem and Reactive Scheduling Implementation

“…They aimed to minimize the deviations between the baseline schedule and the actual schedule.Van have addressed a multiobjective problem that maximizes both schedule stationarity and the probability of completing projects in time. They proposed a reactive resource-constrained project scheduling method foreseen for the problem and tested the method's performance Da Silva, Ochi, and Santos (2008). developed a new example for the dynamic resource-constrained project scheduling problem.…”