Penerapan Algoritma Boruvka Pada Jaringan Listrik

(Studi Kasus Pada Kelurahan Tanjung Pinggir Kecamatan Siantar Martoba)

Authors

  • Novita Sari Saragih Universitas Negeri Medan
  • Mulyono Mulyono Universitas Negeri Medan

DOI:

https://doi.org/10.55606/jurrimipa.v2i2.1740

Keywords:

Graph, Boruvka Algorithm, Python, Minimum Spanning Tree

Abstract

This research was conducted in Tanjung Pinggir, Siantar Martoba District to determine the optimization of electrical installations using the Boruvka algorithm to find a minimum spanning tree node with a minimum number of 3 consecutive nodes. Edges that do not form a circuit. Based on data obtained from PT. PLN (Persero) UP3 Pematangsiantar, then a picture of the installed network graph is obtained. The results obtained for the electrical installation diagram were obtained by using Python and the 2,591 meter Boruvka algorithm to obtain a minimum spanning tree. In this case, the electricity distribution cable is reduced by 41 meters compared to the previous total installation of 2,632 meters.

References

Afandi, N. (2017). Penerapan Algoritma Boruvka Metode Contracted Graph Dalam Menentukan Minimum Spanning Tree(Studi Kasus: PDAM Gunungkidul wilayah Wiladeg dan Tunggul).

Afrianti, Effendi, & Welyyanti, D. (2021). Menentukan Minimum Spanning Tree Menggunakan Algoritma Modifikasi Dari Algoritma Prim Dan Kruskal Dalam Perencanaan Rute Wisata Yang Efisien. Jurnal Sains dan Matematika Unpam, 3(2), 103–110.

Budayasa, I. K., (2007). Teori Graf dan Aplikasinya, Unesa Universitas Press, Surabaya.

Diestel, R. (2005). Graph Theory. Dalam Springer. Springer.

Efendi, R., Susilo, B., & Prasetyo, Y. (2021). Perbandingan Algoritma Boruvka Dan Algoritma Sollin Pada Optimasi Kebutuhan Kabel Fiber Optik Universitas Bengkulu. Journal Scientific and Applied Informatics, 4(2), 175–181.

Khoiroh, M. (2010). Keefektifan penggunaan algoritma boruvka, algoritma prim, algoritma kruskal, dan algoritma sollin dalam menentukan pohon merentang minimum.

Mulki, A., Suhaedi, D., & Permanasari, Y. (2022). Optimasi Jaringan Distribusi Listrik dengan Pohon Rentang Minimum Menggunakan Bahasa Pemrograman Python. Bandung Conference Series: Mathematics, 2(1).

Munir, R. (2010). Matematika Diskrit. Dalam Informatika Bandung (4 ed.). Informatika Bandung.

Rahayuningsih, S. (2018). Teori Graph dan Penerapannya.

Riswan, R. (2018). Penentuan Jarak Minimum dalam Suatu Jaringan Listrik dengan Algoritma Prim dan QM for Windows (Studi Kasus Pada Perumahan Nelayan di Kota Palopo). Al-Khwarizmi: Jurnal Pendidikan Matematika dan Ilmu Pengetahuan Alam, 6(1), 77–88. https://doi.org/10.24256/jpmipa.v6i1.460

Tania, J., Firza, D., & Cahyadi, I. (2021). Penerapan Minimum Spanning Tree Pada Pengoptimalan Jaringan Listrik Di Perumahan Depok Indah I. Bulletin of Applied Industrial Engineering Theory, 2(2).

VanderPlas, J. (2016). Python Data Science Handbook.

Wibison, S. (2008). Matematika Diskrit (2 ed.). Graha Ilmu

Downloads

Published

2023-10-30

How to Cite

Novita Sari Saragih, & Mulyono Mulyono. (2023). Penerapan Algoritma Boruvka Pada Jaringan Listrik : (Studi Kasus Pada Kelurahan Tanjung Pinggir Kecamatan Siantar Martoba). JURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAM, 2(2), 284–292. https://doi.org/10.55606/jurrimipa.v2i2.1740

Issue

Vol. 2 No. 2 (2023): Oktober : Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam

Section

Articles

License

Copyright (c) 2023 Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam (JURRIMIPA)

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.