PSO for solving RCPSP

To enrich the calculation means of resource-constrained project scheduling problem(RCPSP), a particle swarm optimization (PSO) algorithm is presented. A new permutation of priority-based encoding scheme is designed in the algorithm, and it inherits all the merits of both the permutation-based encoding scheme and the priority-based encoding scheme. The velocity-updating mechanism is formulized based on the vector similarity theory according to the characteristics of RCPSP, and in the position-updating mechanism the particles can move according to the so called vector velocity and dimension velocity. A full factorial computational experiment was set up using the well-known standard instances in PSPLIB, and the results reveal that the algorithm is effective for the RCPSP.