Application of Hybrid Particle Swarm Optimization in Resource Constrained Multi-project Scheduling

The Resource Constrained Multi-project Scheduling Problem (RCMPSP) is a NP-hard optimization problem, which is hard to be solved effectively by using single algorithm. This paper presents a hybrid algorithm based on Improved Particle Swarm Optimization and Simulated Annealing (IPSOSA) algorithm to solve the RCMPSP. Aimed at overcoming the shortcomings of premature convergence of standard PSO, adaptive inertia weight with cyclical attenuation strategy and Simulated Annealing algorithm (SA) are employed in the hybrid algorithm. The proposed IPSOSA was applied to aircraft assembly tooling manufacturing, and we compare the result of the IPSOSA with the results of GA, SA and standard PSO methods. The simulation results and algorithm comparison show that the IPSOSA algorithm is an effective approach for the RCMPSP.