A Hybrid Particle Swarm Algorithm for Resource-Constrained Project Scheduling
- 4 October 2011
- book chapter
- Published by IGI Global Scientific Publishing
- p. 137-157
Abstract
The authors present and analyze a particle swarm optimization (PSO) approach for the resource-constrained project scheduling problem (RCPSP). It incorporates well-known procedures such as the serial schedule generation scheme and it is hybridized with forward-backward improvement. The authors investigate the application of PSO in comparison to state-of-the-art methods from the literature. They conduct extensive computational experiments using a benchmark set of problem instances. The reported results demonstrate that the proposed hybrid particle swarm optimization approach is competitive. They significantly improve previous results of PSO for the RCPSP and provide new overall best average results for the medium size data set. Furthermore, the authors provide insights into the importance of crucial components for achieving high-quality results.Keywords
This publication has 44 references indexed in Scilit:
- Particle Swarm Topologies for Resource Constrained Project Scheduling2009
- On the Effectiveness of Particle Swarm Optimization and Variable Neighborhood Descent for the Continuous Flow-Shop Scheduling Problem2008
- Improving simulated annealing with variable neighborhood search to solve the resource-constrained scheduling problemJournal of Scheduling, 2007
- A PSO and a Tabu search heuristics for the assembly scheduling problem of the two-stage distributed database applicationComputers & Operations Research, 2006
- A hybrid scatter search/electromagnetism meta-heuristic for project schedulingEuropean Journal of Operational Research, 2006
- A Robust Genetic Algorithm for Resource Allocation in Project SchedulingAnnals of Operations Research, 2001
- Resource-constrained project scheduling: Notation, classification, models, and methodsEuropean Journal of Operational Research, 1999
- Resource-constrained project scheduling by simulated annealingInternational Journal of Production Research, 1996
- Genetic Algorithms and Random Keys for Sequencing and OptimizationINFORMS Journal on Computing, 1994
- Scheduling subject to resource constraints: classification and complexityDiscrete Applied Mathematics, 1983