Construction resource scheduling with chaotic particle swarm optimisation. (2016)

• Record Type: Journal Article
• Authors: Huang, Zenghui; Zhao, Hongbo
• Is Part Of: International journal of simulation and process modelling. Volume 11:Number 1(2016)
• Page Start: 1
• Page End: 8
• Publication Date: 2016
• Subjects: construction management -- project management -- particle swarm optimisation -- chaotic PSO -- artificial intelligence -- construction resources -- resource constrained scheduling -- chaos mapping -- chaos theory -- resource rescheduling; Management -- Computer simulation -- Periodicals; Mathematical models -- Periodicals; Operations research -- Periodicals; Simulation methods -- Periodicals; 003.05
• Languages: English
• ISSNs: 1740-2123

Abstract

The traditional methods such as critical path method (CPM) and linear programming (LP) have difficulty solving more general scheduling problems such as resource constrained scheduling problems. Emerging techniques such as particle swarm optimisation (PSO) have shown advantages in addressing this problem. However, the performance of simple PSO is greatly dependent on its parameters, and bad selection of the parameters often leads to the problem of being trapped in local optima leading to premature convergence. By introducing chaos mapping into the particle swarm optimisation algorithm, we presented an updated particle swarm optimisation method addressing the construction resource rescheduling problems. In the proposed approach, the parameters of chaotic PSO have little influence on the performance of the algorithm, and thus make the particle swarm optimisation algorithm more robust. The new method has been examined and tested on a practical problem. The results indicate that the new approach solves the problem at a faster convergence rate and with a better precision, as well.