Title: Construction resource scheduling with chaotic particle swarm optimisation

Authors: Zenghui Huang; Hongbo Zhao

Addresses: Shaqu Coal Mining Corporation, Liulin, Shanxi, 033300, China ' School of Civil Engineering, Henan Polytechnic University, No. 2001, Century Avenue, Jiaozuo, Henan, 454003, China

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.

Keywords: construction management; project management; particle swarm optimisation; chaotic PSO; artificial intelligence; construction resources; resource constrained scheduling; chaos mapping; chaos theory; resource rescheduling.

DOI: 10.1504/IJSPM.2016.075065

International Journal of Simulation and Process Modelling, 2016 Vol.11 No.1, pp.1 - 8

Accepted: 23 Mar 2015
Published online: 02 Mar 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article