Transmission Line Maintenance Scheduling Based on Graph Coloring

DOI

10.2991/emcs-16.2016.37How to use a DOI?

Keywords

Transmission line; Maintenance scheduling; Graph coloring; Harmony search algorithm; Multi-objective optimization

Abstract

In order to improve the efficiency of transmission line maintenance scheduling, a multi-objective and multi-scale mathematical model is proposed. The coloring problem of graph theory and analytic hierarchy process are combined, and various constrains are considered in the model. In order to deal with discrete variables problems, a new method based on harmony search algorithm combined with ant colony algorithm is proposed. The harmony search algorithm is developed based on an analogy with music improvisation process. Musical performers seek to find pleasing harmony as determined by aesthetic standard, just as the optimization process seeks to find global optimization solution. Harmony search algorithm is suitable for solving the problem of continuous variable problem, so it is improved in this paper. The number of color got by using ant colony algorithm is the first stage, and the coloring order obtained by using improved harmony search algorithm is the second stage. Furthermore we discuss the application of our models to a case, and simulation results show that the proposed model and algorithm are effective.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Hongtao Yu
AU  - Xichang Han
AU  - Yang Ma
AU  - Xianwei Xing
PY  - 2016/01
DA  - 2016/01
TI  - Transmission Line Maintenance Scheduling Based on Graph Coloring
BT  - Proceedings of the 2016 International Conference on Education, Management, Computer and Society
PB  - Atlantis Press
SP  - 151
EP  - 155
SN  - 2352-538X
UR  - https://doi.org/10.2991/emcs-16.2016.37
DO  - 10.2991/emcs-16.2016.37
ID  - Yu2016/01
ER  -