Electric power line overhaul plan is an important issue on power system and engineering practice. As particle swarm optimization is to be a new intelligent algorithm. It is gradually applied into power system these years. This paper provides a relative mathematical model to solve the problems in power line overhaul. Particle swarm optimization algorithm has advantages of less parameters setting and highly optimizing speed. Take these advantages; we make an optimal order of electric power line overhaul. It is proved that the application of particle swarm optimization algorithm to electric power line overhaul plan is feasible.