Authors: Weiming Chen; Xiaoyang Ni
Addresses: Faculty of Engineering, China University of Geosciences, Wuhan, 430074, China ' Faculty of Engineering, China University of Geosciences, Wuhan, 430074, China
Abstract: In this paper, a new optimisation method based on chaotic differential evolution (CDE) algorithm for solving resource-constraint project scheduling problem (RCPSP) is proposed. By using improved logistic chaotic map and penalty function, the objective function can be solved more perfectly. Project scheduling problem library (PSPLIB) has been taken into account so as to test the effect of novel hybrid method. Simulation results and comparisons show that the chaotic differential evolution algorithm is competitive and stable in performance with other optimisation approaches presented in literatures.
Keywords: logistic chaotic map; solution representation; chaotic differential evolution; resource constraints; resource constrained scheduling; project scheduling; optimisation; penalty function; simulation.
International Journal of Computing Science and Mathematics, 2014 Vol.5 No.1, pp.81 - 93
Received: 03 Jun 2013
Accepted: 10 Jul 2013
Published online: 30 Jun 2014 *