Permutation-based particle swarm optimization for resource-constrained project scheduling

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

43 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)141-149
Journal / PublicationJournal of Computing in Civil Engineering
Volume20
Issue number2
Publication statusPublished - Mar 2006

Abstract

In the light of particle swarm optimization (PSO) which utilizes both local and global experiences during search process, a permutation-based scheme for the resource-constrained project scheduling problem (RCPSP) is presented. In order to handle the permutation-feasibility and precedence-constraint problems when updating the particle-represented sequence or solution for the RCPSP, a hybrid particle-updating mechanism incorporated with a partially mapped crossover of a genetic algorithm and a definition of an activity-move-range is developed. The particle-represented sequence should be transformed to a schedule (including start times and resource assignments for all activities) through a serial method and accordingly evaluated against the objective of minimizing project duration. Experimental analyses are presented to investigate the performances of the permutation-based PSO. The study aims at providing an alternative for solving the RCPSP in the construction field by utilizing the advantages of PSO. © ASCE.

Research Area(s)

  • Construction management, Optimization, Scheduling