Optimasi Reduksi Jaringan Kabel Listrik Perumahan Depok Indah I Menggunakan Algoritma Kruskal
:
https://doi.org/10.32409/jikstik.24.2.3808
Keywords:
Kruskal, Minimum Spanning Tree, Jaringan Listrik, Optimasi Graf, Efisiensi KabelAbstract
Minimum Spanning Tree (MST) merupakan metode yang digunakan untuk menghubungkan seluruh titik dalam suatu jaringan dengan total bobot minimum tanpa membentuk siklus. Penelitian ini bertujuan mengaplikasikan algoritma Kruskal untuk menentukan jalur jaringan listrik yang efisien di Perumahan Depok Indah I. Data diperoleh dari titik lokasi dan jarak antar titik yang dijadikan bobot graf. Metode yang digunakan meliputi perhitungan manual serta implementasi komputerisasi menggunakan bahasa Python. Hasil dari algoritma Kruskal dibandingkan dengan hasil penelitian sebelumnya yang menggunakan algoritma Prim. Hasil menunjukkan bahwa algoritma Kruskal menghasilkan total panjang kabel sebesar 115 km, lebih pendek dibandingkan metode Prim yang memerlukan 185 km kabel. Penghematan yang dicapai sebesar 70 km atau sekitar 37,84%. Kesimpulan dari penelitian ini adalah bahwa algoritma Kruskal lebih efektif dalam meminimalkan panjang kabel, sehingga dapat dijadikan alternatif yang lebih efisien dalam perencanaan jaringan listrik.
Downloads
References
S. Dhouib, “Innovative method to solve the minimum spanning tree problem: The Dhouib-Matrix-MSTP (DM-MSTP),” Results in Control and Optimization, vol. 14, no. https://doi.org/10.1016/j.rico.2023.100359, p. 100359, 2024.
P. Paryati dan K. Salahddine, “The Implementation of Kruskal’s Algorithm for Minimum Spanning Tree in a Graph,” E3S Web of Conferences 297, vol. 6, no. https://doi.org/10.1051/e3sconf/202129701062, p. 01062, 2021.
J. Tania, D. Firza dan I. N. Cahyadi, “Penerapan Minimum Spanning Tree Pada Pengoptimalan Jaringan Listrik Di Perumahan Depok Indah I,” Bullwtin of Applied Industrial Engineering Theory, no. https://jim.unindra.ac.id/index.php/baiet/article/view/5861, pp. 85-90, 2021.
S. Li, “The Application of Kruskal’s Algorithm in Bus Route Planning and the Influence of Different Factors on It,” Applied and Computational Engineering, vol. 2, no. https://doi.org/10.54254/2755-2721/2/20220619, pp. 398-402, 2023.
B. F. Melnikov dan Y. Y. Terentyeva, “Building communication networks: on the application of the Kruskal's algorithm in the problems of large dimensions,” IOP Conf. Series: Materials Science and Engineering, no. https://doi.org/10.1088/1757-899x/1047/1/012089, pp. 1-7, 2020.
R. Rismunanda dan N. Napitupulu, “The Application of Cruscal Algorithm in Determining the Shortest Routes Tourism in Medan,” FARABI: Jurnal Matematika Dan Pendidikan Matematika, vol. 5(2), no. https://doi.org/10.47662/farabi.v5i2.390, pp. 116-120, 2022.
Y. Odyuo, D. Sarkar dan L. Sumi , “Optimal feeder reconfiguration in distributed generation environment under time-varying loading condition,” Sn Applied Sciences, vol. 3(26), no. https://doi.org/10.1007/s42452-021-04557-w, 2021.
K. A. Wirakusuma dan K. D. Diatmika, “Analisis Perbandingan Kompleksitas Waktu Algoritma Mst DalamPenyusunan Jaringan Pipa Air Bersih,” Jurnal Teknologi Dan Sistem Informasi Bisnis, vol. Vol. 7 No. 1, no. https://doi.org/10.47233/jteksis.v7i1.1813, pp. 172-179, 2025.
M. M. Manik dan C. Sormin, “Optimasi Jaringan Pipa PDAM Tirta Sanjung Buana Di Perumahan Salasah Indah Menggunakan Algoritma Kruskal,” http://dx.doi.org/10.30829/jistech.v9i2.22728, vol. 9(2), no. http://dx.doi.org/10.30829/jistech.v9i2.22728, pp. 249-257, 2024.
S. Z. Faizah, D. L. Kartika dan A. Winarni, “IMPLEMENTASI ALGORITMA PRIM UNTUK OPTIMASI PANJANG PIPA PADA SISTEM DISTRIBUSI AIR BERSIH DI DESA BANTERAN,” Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika, no. https://doi.org/10.30605/proximal.v8i1.5353, pp. 431-441, 2025.
Downloads
Published
How to Cite
Issue
Section
Categories
Abstract View: 0 times
