Multi-objective Optimization of Transmission Line Annual Maintenance Scheduling Based on Flower Pollination Algorithm

Abstract

The optimization of the annual maintenance scheduling is a multidimensional and nonlinear integer optimization problem. In this paper, the annual maintenance scheduling model is established with the minimum cost of maintenance and the expected minimum power supply, and the pollination algorithm based on e constraint is proposed. By obtaining the Pareto optimal solutions and comparing the economic and reliability objectives of the optimization problem of the maintenance scheduling, the proposed algorithm can effectively improve the solution precision of the multi - objective optimization problem and the distribution of the optimal solution. Based on the annual inspection scheduling of 12 transmission lines in a region, this paper compares the proposed algorithm with the Differential Evolution Flower Pollination Algorithm with Time Variant Factor (TVDFPA) and the Simulated Annealing Pollination Algorithm (SFPA). Based on the result, ε-constrained algorithm is superior to the other two in performance and calculation time.