Authors: Weiming Chen, Renbin Xiao, Hongzhi Lu
Addresses: CAD Center, Huazhong University of Science and Technology, Wuhan 430074, China. ' Institute of Systems Engineering, Huazhong University of Science and Technology, Wuhan 430074, China. ' Faculty of Engineering, China University of Geosciences, Wuhan 430074, China
Abstract: In this paper, a new optimisation method based on chaotic particle swarm optimisation (CPSO) algorithm for solving multi-mode resource-constraint project scheduling problem (MRCPSP) under uncertainty is proposed. Fuzzy set theory is used to represent the uncertainties of activity duration. A searching technique using CPSO algorithm is adopted to search for the minimum of fuzzy project completion time. A case with uncertain activity duration is used to illustrate the performance of the proposed method. The result indicates that CPSO algorithm can assist project managers in selecting a schedule with the least possibility of being late in an uncertain scheduling environment.
Keywords: multi-mode project scheduling; resource constrained project scheduling; fuzzy sets; fuzzy logic; uncertainty; resource constraints; chaotic PSO; particle swarm optimisation; CPSO; project completion time; project management.
International Journal of Computational Science and Engineering, 2011 Vol.6 No.1/2, pp.5 - 15
Published online: 13 Jul 2011 *Full-text access for editors Access for subscribers Purchase this article Comment on this article