Hybrid differential evolution particle swarm optimization (DEA-DCWPSO) for resource-constrained multi-project scheduling problem

摘要

In this paper, we studied the resource constrained project scheduling problem, and the research object is extended to the multi-project environment. On the basis of multi-project priority evaluation, with the goal of minimizing the weighted duration of multi-project, a multi-project schedule planning model is constructed. Through reasonable scheduling of multiple parallel projects sharing resources under resource constraints, it provides a decision-making basis for project managers to allocate resources reasonably under resource constraints to meet the duration requirements of each project and to shorten the weighted total duration of multiple projects as much as possible. 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 Retention (ER) strategy into differential evolution algorithm. In the second stage, we use a kind of particle swarm optimization algorithm with dynamically changing inertia weight. Through the dynamic changing 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 be used to solve the RCMPSP model more effectively.