New Cuckoo Search Algorithm for the Resource Constrained Project Scheduling Problem

Abstract

The aim of this paper is to suggest novel Cuckoo Search algorithm to solving Multi-Skill Resource Constrained Project Scheduling Problem (MS -RCPSP). Our proposed evolutionary algorithm, which called CSM, inspired by Cuckoo Search algorithm. CSM fast converge to global extremum, moreover our algorithm also avoid getting trapped in local extremum. Experimental results and comparisons with conventional optimization algorithms show that the proposed Cuckoo Search algorithm can effectively enhance the searching efficiently.