Improved Cuckoo Search Algorithm for Resource-Constrained Project Scheduling

NIE Hui,LIU Bo,WEI Xiang-yuan,YANG Hui-hua
DOI: https://doi.org/10.3969/j.issn.1674-9057.2013.03.024
2013-01-01
Abstract:An efficient Improved Cuckoo Search( ICS) algorithm is proposed to solve the resource-constrained project scheduling problem( RCPSP). The improved CS algorithm is designed as follows,each individual is coded based on the priority of task for scheduling as to be in a form suitable for matching the characteristics of Lévy flights,and then this individual should be resolved by serial scheduling method. To avoid low efficiency and local minimum,both an elite individual local search method and a mechanism of aging are introduced in the local search phase of CS in addition. To validate the efficiency of ICS,both CS and ICS algorithms are tested on RCPSP of J30,J60 and J90 taken from PSPLIB benchmark. The results are compared with reference values and the optimum results by CPLEX. The results show that ICS always has faster convergence speed and shorter makespan than CS. The approach provides an efficient method for solving other scheduling and optimization problems.
What problem does this paper attempt to address?