A chaotic PSO approach to multi-mode resource-constraint project scheduling with uncertainty. (14th July 2011)

• Record Type: Journal Article
• Authors: Chen, Weiming; Xiao, Renbin; Lu, Hongzhi
• Is Part Of: International journal of computational science and engineering. Volume 6:Number 1/2(2011)
• Page Start: 5
• Page End: 15
• Publication Date: 2011-07-14
• Subjects: 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; Computer science -- Mathematics -- Periodicals; Computer simulation -- Mathematical aspects -- Periodicals; Computational intelligence -- Periodicals; 004.015105
• Languages: English
• ISSNs: 1742-7185

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.