Title: A chaotic PSO approach to multi-mode resource-constraint project scheduling with uncertainty

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.

DOI: 10.1504/IJCSE.2011.041207

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