Title: Chaotic differential evolution algorithm for resource constrained project scheduling problem

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.

DOI: 10.1504/IJCSM.2014.059386

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 *

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