Premium
Multimode Project Scheduling Based on Particle Swarm Optimization
Author(s) -
Zhang Hong,
Tam C. M.,
Li Heng
Publication year - 2006
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/j.1467-8667.2005.00420.x
Subject(s) - particle swarm optimization , mathematical optimization , computer science , scheduling (production processes) , non renewable resource , schedule , multi swarm optimization , multi mode optical fiber , scheme (mathematics) , renewable energy , algorithm , engineering , mathematics , telecommunications , optical fiber , electrical engineering , operating system , mathematical analysis
The multimode resource‐constrained project scheduling 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. A particle 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.