A Hybrid Differential Evolution with Cuckoo Search for Solving Resource Constrained Project Scheduling Problems

Karam M. Sallam, Ripon K. Chakrabortty, Michael J. Ryan

Research output: Contribution to conference (non-published works)Paperpeer-review

3 Citations (Scopus)

Abstract

The Resource Constrained Project Scheduling problem (RCPSP) has been considered as a scheduling problem which has a wide range of applications in construction industries, manufacturing, production planning and project management domains. To solve such RCPSPs, in this paper we propose a hybrid algorithm that utilizes the strengths of both differential evolution (DE) and cuckoo search (CS) algorithm in one framework called hybrid differential evolution with cuckoo search (DECS) algorithm. In it, a selection mechanism based on the solutions' quality and populations' diversity is used to select the most appropriate algorithm during the evolutionary process. A linear population reduction mechanism is utilized to update the DE population size. A number of data sets of single-mode RCPSPs from the project scheduling library (PSPLIB) have been considered and solved by the proposed hybrid DECS algorithm. Computational results and comparisons with some recent state-of-the-art algorithms show that DECS is able to produce very high quality results.

Original languageEnglish
Pages1344-1348
Number of pages5
DOIs
Publication statusPublished - Dec 2019
Event2019 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) - Macao, Macao
Duration: 15 Dec 201918 Dec 2019

Conference

Conference2019 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)
Period15/12/1918/12/19

Fingerprint

Dive into the research topics of 'A Hybrid Differential Evolution with Cuckoo Search for Solving Resource Constrained Project Scheduling Problems'. Together they form a unique fingerprint.

Cite this