Substation priority maintenance planning based on genetic ant colony algorithm

Abstract

In the treatment of substations, it is very crucial to make a reasonable arrangement of route used for the maintenance of each substation. Moreover, given the urgency degree of different substations, the priority of each substation should be carefully considered for a good arrangement of route used for the maintenance. In this paper, considering the complexity of the routing arrangement, Genetic Algorithm (GA) and Ant Colony Optimization (ACO) were adopted with the designed priority coding methods and priority constraints for a more reasonable arrangement of route. Moreover, with the analysis of the performances of GA and ACO on the priority-based routing arrangement, a fused method was designed to obtain a good routing arrangement in an efficient manner. The experimental results show that, with the designed priority coding method and the priority constraints, a more reason result can be obtained by the fusion-based method.