TY - GEN
T1 - A Hybrid Differential Evolution with Cuckoo Search for Solving Resource Constrained Project Scheduling Problems
AU - Sallam, Karam M.
AU - Chakrabortty, Ripon K.
AU - Ryan, Michael J.
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/12
Y1 - 2019/12
N2 - 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.
AB - 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.
KW - cuckoo search
KW - differential evolution
KW - hybrid algorithms
KW - resource-constrained project scheduling problems
UR - http://www.scopus.com/inward/record.url?scp=85079651959&partnerID=8YFLogxK
U2 - 10.1109/IEEM44572.2019.8978856
DO - 10.1109/IEEM44572.2019.8978856
M3 - Conference contribution
T3 - IEEE International Conference on Industrial Engineering and Engineering Management
SP - 1344
EP - 1348
BT - 2019 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2019
T2 - 2019 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)
Y2 - 15 December 2019 through 18 December 2019
ER -