In this paper, a new multi-objective artificial fish swarm algorithm was proposed based on the principles of PAES algorithm and it is used to solve SPSP. The aim of this proposal is to solve the software project scheduling problem with artificial fish swarm algorithm and to overcome some disadvantages that AFSA suffer from. The performance of the proposed algorithm was compared with another multiobjective AFSA based on the use of global information (GAFSA), in terms of speed, quality of produced solutions and complexity of algorithm operations. The results show that the proposed algorithm is faster, easier to implement, require less computations, and had obtained better nondominated solutions than the other algorithm.