Hybrid particle swarm and differential evolution algorithm for solving multimode resource-constrained project scheduling problem (Q5964346)
From MaRDI portal
scientific article; zbMATH DE number 6547082
Language | Label | Description | Also known as |
---|---|---|---|
English | Hybrid particle swarm and differential evolution algorithm for solving multimode resource-constrained project scheduling problem |
scientific article; zbMATH DE number 6547082 |
Statements
Hybrid particle swarm and differential evolution algorithm for solving multimode resource-constrained project scheduling problem (English)
0 references
29 February 2016
0 references
Summary: 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.
0 references
multimode resource-constrained project cheduling problem (MRCPSP)
0 references
particle swarm optimization (PSO)
0 references
differential evolution (DE) algorithm
0 references
project scheduling problem library (PSPLIB)
0 references
0 references
0 references
0 references
0 references