A hybrid multiobjective genetic algorithm for robust resource-constrained project scheduling with stochastic durations (Q1955186)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A hybrid multiobjective genetic algorithm for robust resource-constrained project scheduling with stochastic durations |
scientific article |
Statements
A hybrid multiobjective genetic algorithm for robust resource-constrained project scheduling with stochastic durations (English)
0 references
11 June 2013
0 references
Summary: We study resource-constrained project scheduling problems with perturbation on activity durations. With the consideration of robustness and stability of a schedule, we model the problem as a multiobjective optimization problem. Three objectives-makespan minimization, robustness maximization, and stability maximization-are simultaneously considered. We propose a hybrid multiobjective evolutionary algorithm (H-MOEA) to solve this problem. In the process of the H-MOEA, the heuristic information is extracted periodically from the obtained nondominated solutions, and a local search procedure based on the accumulated information is incorporated. The results obtained from the computational study show that the proposed approach is feasible and effective for the resource-constrained project scheduling problems with stochastic durations.
0 references