Large-Scale Network Plan Optimization Using Improved Particle Swarm Optimization Algorithm

Abstract

No relevant reports have been reported on the optimization of a large-scale network plan with more than 200 works due to the complexity of the problem and the huge amount of computation. In this paper, an improved particle swarm optimization algorithm via optimization of initial particle swarm (OIPSO) is first explained by the stochastic processes theory. Then two optimization examples are solved using this method which are the optimization of resource-leveling with fixed duration and the optimization of resources constraints with shortest project duration in a large network plan with 223 works. Through these two examples, under the same number of iterations, it is proven that the improved algorithm (OIPSO) can accelerate the optimization speed and improve the optimization effect of particle swarm optimization (PSO)