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: A Conference proceeding or a Chapter in BookConference contributionpeer-review

11 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
Title of host publication2019 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2019
Pages1344-1348
Number of pages5
ISBN (Electronic)9781728138046
DOIs
Publication statusPublished - Dec 2019
Externally publishedYes
Event2019 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) - Macao, Macao
Duration: 15 Dec 201918 Dec 2019

Publication series

NameIEEE International Conference on Industrial Engineering and Engineering Management
ISSN (Print)2157-3611
ISSN (Electronic)2157-362X

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