Proceedings of the 2016 International Conference on Education, Management, Computer and Society

Transmission Line Maintenance Scheduling Based on Graph Coloring

Authors
Hongtao Yu, Xichang Han, Yang Ma, Xianwei Xing
Corresponding Author
Hongtao Yu
Available Online January 2016.
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)

Volume Title
Proceedings of the 2016 International Conference on Education, Management, Computer and Society
Series
Advances in Computer Science Research
Publication Date
January 2016
ISBN
978-94-6252-158-2
ISSN
2352-538X
DOI
10.2991/emcs-16.2016.37How to use a DOI?
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/).

Cite this article

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  -