Multimode project scheduling based on particle swarm optimization

Multimode project scheduling based on particle swarm optimization

0.00 Avg rating0 Votes
Article ID: iaor20061237
Country: United Kingdom
Volume: 21
Issue: 2
Start Page Number: 93
End Page Number: 103
Publication Date: Feb 2006
Journal: Computer-Aided Civil and Infrastructure Engineering
Authors: , ,
Keywords: heuristics
Abstract:

The multimode resource-constrained project scheduling problem (MRSPSP) 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.

Reviews

Required fields are marked *. Your email address will not be published.