Hybrid Differential Evolution Particle Swarm Optimization Algorithm for Solving Resource Leveling Problem of Multi-project with Fixed Duration

Abstract

This paper attempts to substitute Resource Leveling Problem (RLP) into multi-project environment and construct Resource Leveling Problem of Multi-project (RLPMP) model with the goal of minimizing the sum of weighted mean square deviations of multi-resource requirements. A two-stage hybrid differential evolution particle swarm optimization algorithm is used to solve the model. In the first stage, differential evolution algorithm is used to produce new individuals, and in the second stage, particle swarm optimization algorithm uses a new speed update formula. In the first stage, in order to ensure that the optimal individual will not be destroyed by crossover and mutation, and to maintain the convergence of differential evolution algorithm, we try to introduce Elitist reservation (ER) strategy into differential evolution algorithm. In the second stage, we use a kind of Particle Swarm Optimization (PSO) algorithm with dynamic inertia weight. Through the dynamic change of inertia weight, the global search and local search ability of the algorithm can be adjusted flexibly. The case verification shows that the hybrid differential evolution particle swarm optimization algorithm can effectively solve the RLPMP model, and then effectively improve the balance of multi-project resources.