Welcome to Francis Academic Press

Academic Journal of Computing & Information Science, 2022, 5(3); doi: 10.25236/AJCIS.2022.050305.

A multi-group ant colony algorithm-based method for planning emergency repair tasks for electrical equipment


Rong Luo1, Xianghong Ren1, Haidong Zhu2, Pengcheng Gai1, Ruihui Dong1

Corresponding Author:
Xianghong Ren

1Rocket Force University Of Engineering, Xi’an, China

2Heilongjiang University, Harbin, China


The electrical system is composed of multiple types of equipment such as power plants, substations, transmission lines, distribution systems and loads, etc. Different equipment corresponds to different maintenance strategies, so for multiple types of electrical equipment emergency repair task planning problems, this paper proposes a method that uses a multi-group ant colony algorithm to solve the problem considering factors such as equipment importance, task threat, path distance and repair operation time, and uses the method to carry out case simulation. In the simulation experiment of planning the task planning of 25 electrical equipment emergency repair in 3 categories with a time of 5.2 seconds, the research results show that the algorithm can quickly solve to get the task assignment and route order of the equipment emergency repair group with feasibility and rationality.


Power Equipment, Emergency Repair, Task Planning, Multi-Group Ant Colony Algorithm

Cite This Paper

Rong Luo, Xianghong Ren, Haidong Zhu, Pengcheng Gai, Ruihui Dong. A multi-group ant colony algorithm-based method for planning emergency repair tasks for electrical equipment. Academic Journal of Computing & Information Science (2022), Vol. 5, Issue 3: 35-40. https://doi.org/10.25236/AJCIS.2022.050305.


[1] Hu Chao. Emergency repair and response measures for power operation and inspection emergencies [J]. Smart City, 2020, 6(19): 86-87.

[2] Han A. Z., Liu S. M., Shi H. W., et al. Comprehensive research on power repair dispatching command under large natural disaster environment [Z]. 2013.

[3] Research on the new system of electric power distribution network repair command under "Internet+" mode [J].

[4] Zhang MQ, Xu M, Qin WT. Research on the optimal repair path problem of power communication network based on improved particle swarm algorithm [J]. Science, Technology and Engineering, 2008, 8(22): 5990-5995.

[5] Gao Zhaoli, Xu Mingkai, Ding Suying, et al. Optimal scheduling of multi-point fault emergency repair in distribution networks based on improved artificial bee colony algorithm [J]. Power System Protection and Control, 2019, 47(13): 107-114.

[6] Meng R, Zhao JN, Zhou T. Fast deployment strategy for emergency repair teams based on improved inertia weighted particle swarm algorithm [J]. Power Grid and Clean Energy, 2021, 37(07): 17-24.

[7] Huang, Xiyue, Hu, S. Bing. Application of ant colony algorithm to the K-TSP problem [J]. Computer Simulation, 2004(12): 162-164.