A two-stage multi-operator differential evolution algorithm for solving Resource Constrained Project Scheduling problems

2020 ◽  
Vol 108 ◽  
pp. 432-444 ◽  
Author(s):  
Karam M. Sallam ◽  
Ripon K. Chakrabortty ◽  
Michael J. Ryan
Keyword(s):  
Differential Evolution ◽  
Project Scheduling ◽  
Differential Evolution Algorithm ◽  
Scheduling Problems ◽  
Resource Constrained ◽  
Two Stage ◽  
Resource Constrained Project Scheduling ◽  
Evolution Algorithm

scholarly journals Hybrid Particle Swarm and Differential Evolution Algorithm for Solving Multimode Resource-Constrained Project Scheduling Problem

2015 ◽  
Vol 2015 ◽  
pp. 1-6 ◽  
Author(s):  
Lieping Zhang ◽  
Yingxiong Luo ◽  
Yu Zhang
Keyword(s):  
Differential Evolution ◽  
Project Scheduling ◽  
Level Structure ◽  
Differential Evolution Algorithm ◽  
Particle Swarm ◽  
Scheduling Problem ◽  
Resource Constrained ◽  
Resource Constrained Project Scheduling ◽  
De Algorithm ◽  
Project Scheduling Problem

In order to find a feasible solution for the multimode resource-constrained project scheduling problem (MRCPSP), a hybrid of particle swarm optimization (PSO) and differential evolution (DE) algorithm is proposed in this paper. The proposed algorithm uses a two-level coding structure. The upper-level structure is coded for scheduling sequence, which is optimized by PSO algorithm. The lower-level structure is coded for project execution mode, and DE algorithm is used to solve the optimal scheduling model. The effectiveness and advantages of the proposed algorithm are illustrated by using the test function of project scheduling problem library (PSPLIB) and comparing with other scheduling methods. The results show that the proposed algorithm can well solve MRCPSP.

Sign in / Sign up

Export Citation Format

Share Document