Penentuan Penurunan Tegangan berdasarkan Minimum Spanning Tree pada Jaringan Listrik Distribusi Primer

H Hardianto



Determination of the minimum spanning tree is widely used to solve optimization problems are problems that demand solutions minmum search. In the electricity distribution network, the minimum spanning tree (MST) is used to find the minimum cable length for the system to the power grid becomes more optimal. The use of a minimum weight minimum cable length can be used as a variable for calculating the voltage drop (voltage drop) of an electricity distribution network. The method used in this research is the process of field observations and data processing. Field observations aims to take some of the coordinates of each pole on the electricity distribution network. While the data processing is done to create a geographic information system that is based on primary data in the form of a power pole coordinates data and secondary data along with the data in the form of electricity distribution networks. Furthermore, the results obtained by the minimum weight of the MST combined with existing data on the electricity distribution networks like cable cross-sectional area, the type of cable used, and the current through the tissue with voltage measurement results from the ends of the network to obtain results penurungan voltage (voltage drop) resulting from each feeder. Results (voltage drop) can be used as a basis for evaluating the electrical distribution network that has been existing, particularly in the City Bontang.


minimum spanning tree; MST algorithm; voltage drop; graph

Full Text:



Bader, David. A (1999). Fast Shared- Memory Algorithms for Computing Minimum Spanning Forest of Sparse Graphs,

Johnson, D.E, Hilburn, J.L, and Johnson, J.R, (1992), Electric Circuit Analysis, Second Edition, Prentice-Hall, Inc., Nee Jersey.

Nugraha, Deny W, (2010), Pengkajian Kompleksitas Waktu Implementasi Algoritma MST (Studi Kasus Pada Jaringan Distribusi Listrik Primer di Wilayah Kota Palu), Tesis Program Studi Teknik Elektro, Universitas Gadjah Mada, Yogyakarta.

Pop, P. C., Zelina, I., (2004), Heuristic Algorithms for the Generalized Minimum Spanning Tree Problem, journals/AUA/acta8/Pop_Zelina.pdf, Proceedings of the International Conference on Theory and Applications of Mathematics and Informatics (ICTAMI), Thessaloniki, Greece, [19 Maret 2010].

Sukojo, B.M, Awalin,L.J, (2003), Pemanfaatan Analisa Sistem Informasi Geografis Distribusi Jaringan Listrik, Makara Teknologi, Vol.7 No.1, Surabaya

Article Metrics

Abstract view(s): 710 time(s)
PDF: 408 time(s)


  • There are currently no refbacks.