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

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 stabili...

Full description

Saved in:
Bibliographic Details
Published inMathematical Problems in Engineering Vol. 2012; no. 2012; pp. 806 - 829-548
Main Authors Zhao, Qing-song, Yang, Ke-wei, Chen, Ying-wu, Xiong, Jian, Xing, Li-ning
Format Journal Article
LanguageEnglish
Published Cairo, Egypt Hindawi Limiteds 01.01.2012
Hindawi Publishing Corporation
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:1024-123X
1563-5147
DOI:10.1155/2012/786923