A Fuzzy Resource-constrained Project Scheduling Problem Based on the Chaotic Differential Evolution Particle Swarm Optimization Algorithm
HE Lihua
MA Fangli
Abstract：A resource-constrained project scheduling problem with fuzzy activity times is studied. By using a fuzzy maximum operator based on measuring interval number distance to compare fuzzy activity times of a project,the proposed method overcomes the shortage of existing works which did not consider the facts that the critical path may change in case of fuzzy activity times. Accordingly,the fuzzy scheduling time of each activity and the shortest fuzzy completion time of the project may also change owing to the changed critical path. Meanwhile,a hybrid particle swarm optimization algorithm based on chaos and differential evolution is introduced to deal with this problem. Furthermore,the inertia weight of the introduced hybrid particle swarm optimization algorithm is improved to solve the above problem. Finally,an example is illustrated to prove the effectiveness of the established model and proposed method.
Keywords：fuzzy resource constrained project scheduling problemfuzzy number rankingparticle swarm optimizationchaosdifferential evolution
Publication Date：2016-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：6( 39-44 )