Penerapan Minimum Spanning Tree Pada Pengoptimalan Jaringan Listrik Di Perumahan Depok Indah I

Judith Tania, Dede Firza, Iman Nur Cahyadi

Abstract


Jaringan listrik sangat berguna di kehidupan sehari-hari sebagai sumber daya dari segala perabotan elektronik rumah tangga dan tentu setiap rumah pasti memiliki jaringan listrik. Tetapi bagaimana agar semua rumah memiliki jaringan listrik dan juga jaringan tersebut tersusun rapih dan efisien. Agar itu dapat tercapai peneliti melalui penelitian ini akan membahas dan menganalisis pengoptimalan jaringan listrik di Perumahan Depok Indah I dengan Spanning Tree. Penelitian bertujuan untuk dijadikan pertimbangan dalam pemasangan kabel listrik di Perumahan Depok Indah I. Dan juga dijadikan sebagai perbandingan jarak minimum jaringan listrik di perumahan tersebut, agar jaringan listrik di daerah tersebut terpasang dengan rapih. Metode penelitian yang akan digunakan peneliti yaitu pohon perentangan minimal untuk mengetahui jarak minimal sebuah jaringan yang akan dianalisis dengan perhitungan alogaritma prim. Hasil yang didapatkan dalam penelitian ini yaitu hanya memerlukan kabel dengan jarak optimal 185km, hasil tersebut menunjukkan bahwa penggunaan pohon perentangan minimal ini sangat berpengaruh pada pengoptimalan jarak yang menghubungkan antar rumah ke rumah lainnya dengan lebih menghemat penggunaan kabel listrik  maka dapat dikatakan sudah efektif dan efisien.. Masalah yang ingin diatasi adalah meminimalkan jalur atau panjang jaringan listrik yang ada di Perumahan Depok Indah I.


Full Text:

PDF

References


Akhirina, T. T., & Afrizal T. (2020). Pendekatan matriks ketetanggaan berbobot untuk solusi minimum spanning tree (MST), 4(3), 280-287.

Farmasi, P. S. (2016). Penerapan Algoritma Prim Untuk Membangun Pohon Merentang MInimum (Minimum Spanning Tree) Dalam Pengoptimalan Jaringan Transmisi Nasional Provinsi Sulawesi Selatan. 4(4), 50–61.

Fatimah, & Sam, M. (2020). INFINITY -Jurnal Matematika dan Aplikasinya (IJMA) Aplikasi Algoritma Semut Dalam Menentukan Pohon Merentang Minimum (Minimum Spanning Tree) Terhadap Lintasan yang Mengarah ke Pusat Perbelanjaan di Kota Palopo. Articles, 1, 1-7.

https://science.e-journal.my.id/ijma/article/view/14

Matematika, J., & Manis, U. L. (2021). Menentukan Minimum Spanning Tree Menggunakan Algoritma Modifikasi Dari Algoritma Prim dan Kruskal Dalam Perencanaan Rute Wisata yang Efisien. 3(2), 103–110.

Matematika, P. P., & Daya, A. B. (2017). Penerapan Minimum Spanning Tree ( MST ) pada Nilai Ujian Materi. V(1), 13–24.

Nurdiyanto, T., & Susanti, E. (2019). Efisiensi Penggunaan Matriks in-Degree Untuk. Jes-Mat, 5(1), 1–15. http://journal.uniku.ac.id/index.php/JESMath/article/view/1650

Rembulan, G. D., Luin, J. A., Julianto, V., & Septorino, G. (2020). Optimalisasi Panjang Jaringan Pipa Air Bersih di Dki Jakarta Menggunakan Minimum Spanning Tree. Jurnal INTECH Teknik Industri Universitas Serang Raya, 6(1), 75-87.

https://doi.org/10.30656/intech.v6i1.2164

Riki Ramadan, Wahyudin, & Satya, E. N. A. (2021). Optimalisasi Penugasan Kerja dan Distribusi Roti dengan Metode Assignment dan Spanning Tree. Jurnal Sistem Teknik Industri, 23(1), 22–33. https://doi.org/10.32734/jsti.v23i1.4869

Sudibyo, N. A., Purwanto, T., & Rahmadi, D. (2020). Minimum Spanning Tree Pada Distribusi Bahan Naskah USBN SD/MI Di Kabupaten Sragen. Riemann: Research of Mathematics and Mathematics Education, 2(2), 64-69.

https://doi.org/10.38114/riemann.v2i2.97

Suhika, D., Muliawati, T., & Ruwandar, H. (2020). Optimalisasi Rencana Pemasangan Kabel Fiber Optic Di Itera Dengan Algoritma Prim. AKSIOMA: Jurnal Program Studi Pendidikan Matematika, 9(1), 86. https://doi.org/10.24127/ajpm.v9i1.2597

Ahmed, I., Dagnino, A., & Ding, Y. (2019). Unsupervised Anomaly Detection Based on Minimum Spanning Tree Approximated Distance Measures and its Application to Hydropower Turbines. IEEE Transactions on Automation Science and Engineering, 16(2), 654-667.

https://doi.org/10.1109/TASE.2018.2848198

Broumi, S., Bakali, A., Talea, M., Smarandache, F., Dey, A., & Sonf, L. H. (2018). Spanning tree problem with neutrosophic edge weights. Procedia Computer Science, 127, 190-199.

https://doi.org/10.1016/j.procs.2018.01.114

Broumi, S., Bakali, A., Talea, M., Smarandache, F., & Verma, R. (2017). Computing Minimum Spanning Tree in Interval Valued Bipolar Neutrosophic Environment. International Journal of Modeling and Optimization, 7(5), 300-304

https://doi.org/10.7763/ijmo.2017.v7.602

Guo, H., Liu, L., Chen, J., Xu, Y., & Jie, X. (2017). Alzheimer classification using a minimum spanning tree of high-order functional network on fMRI dataset. Frontiers in Neuroscience, 11(DEC). https://doi.org/10.3389/fnins.2017.00639

Kritikos, M., & Ioannou, G. (2017). A greedy heuristic for the capacitated minimum spanning tree problem. Journal of the Operational Research Society, 68(10), 1223–1235. https://doi.org/10.1057/s41274-016-0146-7

Manik, E. (2020). Relationship between segment edges and thresholds on segmentation generated by minimum spanning trees. Engineering Letters, 28(3), 154–160.

Mashreghi, A., & King, V. (2017). Time-communication trade-offs for minimum spanning tree construction. ACM International Conference Proceeding Series.

https://doi.org/10.1145/3007748.3007775

Miccichè, S., Bonanno, G., Lillo, F., & Mantegna, R. N. (2003). Degree stability of a minimum spanning tree of price return and volatility. Physica A: Statistical Mechanics and Its Applications, 324(1–2), 66–73. https://doi.org/10.1016/S0378-4371(03)00002-5

Paradis, E. (2018). Analysis of haplotype networks: The randomized minimum spanning tree method. Methods in Ecology and Evolution, 9(5), 1308–1317. https://doi.org/10.1111/2041-210X.12969

Probst, D., & Reymond, J. L. (2020). Visualization of very large high-dimensional data sets as minimum spanning trees. Journal of Cheminformatics, 12(1), 1–13. https://doi.org/10.1186/s13321-020-0416-x


Refbacks

  • There are currently no refbacks.