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.
展开▼
