Multimode project scheduling based on particle swarm optimization

Hong Zhang, C. M. Tam, Heng Li

Research output: Journal article publicationJournal articleAcademic researchpeer-review

86 Citations (Scopus)

Abstract

The multimode resource-constrained projectscheduling problem (MRCPSP) considers both renewable and nonrenewable resources that have not been addressed efficiently in the construction field. This article introduces a methodology for solving the MRCPSP based on particle swarm optimization (PSO) that has not been utilized for this and other construction-related problems. The framework of the PSO-based methodology is developed. Aparticle representation formulation is proposed to represent the potential solution to the MRCPSP in terms of priority combination and mode combination for activities. Each particle-represented solution should be checked against the nonrenewable resource infeasibility and will be handled by adjusting the mode combination. The feasible particle-represented solution is transformed to a schedule through a serial generation scheme. Experimental analyses are presented to investigate the performance of the proposed methodology.
Original languageEnglish
Pages (from-to)93-103
Number of pages11
JournalComputer-Aided Civil and Infrastructure Engineering
Volume21
Issue number2
DOIs
Publication statusPublished - 1 Feb 2006

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Computational Theory and Mathematics

Cite this