Improved discrete cuckoo search for the resource-constrained project scheduling problem
Name:
Publisher version
View Source
Access full-text PDFOpen Access
View Source
Check access options
Check access options
Abstract
© 2018 An Improved Discrete Cuckoo Search (IDCS) is proposed in this paper to solve resource-constrained project scheduling problems (RCPSPs). The original Cuckoo Search (CS) was inspired by the breeding behaviour of some cuckoo species and was designed specifically for application in continuous optimisation problems, in which the algorithm had been demonstrated to be effective. The proposed IDCS aims to improve the original CS for solving discrete scheduling problems by reinterpreting its key elements: solution representation scheme, Lévy flight and solution improvement operators. An event list solution representation scheme has been used to present projects and a novel event movement and an event recombination operator has been developed to ensure better quality of received results and improve the efficiency of the algorithm. Numerical results have demonstrated that the proposed IDCS can achieve a competitive level of performance compared to other state-of-the-art metaheuristics in solving a set of benchmark instances from a well-known PSPLIB library, especially in solving complex benchmark instances.Citation
Bibiks, K., Hu, Y. F., Li, J-P., Pillai, P. and Smith, A. (2018) Improved discrete cuckoo search for the resource-constrained project scheduling problem, Applied Soft Computing, 69, pp. 493-503.Publisher
Elsevier BVJournal
Applied Soft ComputingType
Journal articleLanguage
enISSN
1568-4946Sponsors
This work is partially funded by the Innovate UK project HARNET – Harmonised Antennas, Radios and Networks under contract no. 100004607.ae974a485f413a2113503eed53cd6c53
10.1016/j.asoc.2018.04.047
Scopus Count
Collections
Except where otherwise noted, this item's license is described as https://creativecommons.org/licenses/by-nc-nd/4.0/