A Hybrid Multiobjective Genetic Algorithm for Robust Resource-Constrained Project Scheduling with Stochastic Durations

Abstract EN

We study resource-constrained project scheduling problems withperturbation on activity durations.

With the consideration of robustnessand stability of a schedule, we model the problem as a multiobjective optimizationproblem.

Three objectives—makespan minimization, robustnessmaximization, and stability maximization—are simultaneously considered.

Wepropose a hybrid multiobjective evolutionary algorithm (H-MOEA) to solvethis problem.

In the process of the H-MOEA, the heuristic information isextracted periodically from the obtained nondominated solutions, and a localsearch procedure based on the accumulated information is incorporated.

Theresults obtained from the computational study show that the proposed approachis feasible and effective for the resource-constrained project schedulingproblems with stochastic durations.