Pengoptimalan Pendistribusian Jaringan Listrik Menggunakan Kruskal Algorithm

Andrini Julistia, Bunga Mardhotillah

Abstract


Penelitian ini bertujuan untuk mengoptimalkan konfigurasi jaringan distribusi listrik pada PT PLN (Persero) Unit Induk Wilayah Sumatera Selatan, Jambi, dan Bengkulu (UIW S2JB) melalui Unit Pelaksana Pelayanan Pelanggan (UP3) Muara Bungo, khususnya di Unit Layanan Pelanggan (ULP) Muara Tebo yang mencakup kawasan Perumahan Pallima City Residence. Area tersebut mengalami ketidakseimbangan distribusi serta redundansi jalur yang menyebabkan inefisiensi penggunaan kabel dan peningkatan biaya instalasi. Untuk mengatasi permasalahan tersebut, penelitian ini menerapkan Algoritma Kruskal guna membentuk Minimum Spanning Tree (MST) yang mampu menentukan jalur distribusi paling efisien tanpa membentuk siklus. Data yang dianalisis meliputi titik-titik gardu (node), sambungan jaringan (edge), serta bobot berupa panjang kabel dalam meter. Melalui proses komputasi dan simulasi, hasil penelitian menunjukkan bahwa panjang total kabel dapat dikurangi dari 4.350 meter menjadi 3.877 meter, menghasilkan efisiensi sepanjang 473 meter. Selain itu, terdapat pengurangan jumlah sisi dari 82 menjadi 75, yang berarti eliminasi tujuh sambungan yang tidak efisien. Temuan ini membuktikan bahwa penerapan Algoritma Kruskal efektif dalam merancang ulang jaringan distribusi listrik yang lebih hemat, baik dari sisi penggunaan material maupun biaya operasional. Dengan demikian, metode ini dapat dijadikan referensi dalam perencanaan jaringan distribusi lainnya untuk meningkatkan efisiensi dan keandalan sistem kelistrikan.


Keywords


Algoritma Kruskal, Jaringan Distribusi Listrik, Optimisasi, Pohon Rentang Minimum

Full Text:

PDF

References


N. Nur Aulia et al., “Penerapan Minimum Spanning Tree Dalam Pengoptimalan Jaringan Listrik Di Perumahan Grand Cilegon Residence, Jl. Bougenville,” J. Ilm. Tek. dan Manaj. Ind. J. Taguchi, vol. 4, no. 1, pp. 2024–96, 2024.

K. Kusnadi, W. Gata, and F. Nova Arviantino, “Aplikasi Algoritma Kruskal dan Sollin Pada Jaringan Transmisi Nasional Provinsi Sulawesi Selatan,” Metik J., vol. 6, no. 1, pp. 8–17, 2022, doi: 10.47002/metik.v6i1.260.

A. Mulki, D. Suhaedi, and Y. Permanasari, “Optimasi Jaringan Distribusi Listrik dengan Pohon Rentang Minimum Menggunakan Bahasa Pemrograman Python,” Bandung Conf. Ser. Math., vol. 2, no. 1, pp. 32–41, 2022, doi: 10.29313/bcsm.v2i1.1542.

U. Latifah and E. Sugiharti, “Penerapan Algortima Prim dan Kruskal pada Jaringan Distribusi Air PDAM Tirta Moedal Cabang Semarang Utara,” UNNES J. Math., vol. 4, no. 1, pp. 47–57, 2015, [Online]. Available: http://journal.unnes.ac.id/sju/index.php/ujm

J. Tania, D. Firza, and I. N. Cahyadi, “Penerapan Minimum Spanning Tree Pada Pengoptimalan Jaringan Listrik Di Perumahan Depok Indah I,” Bull. Appl. Ind. Eng. Theory, vol. 2, no. 2, pp. 85–90, 2021.

C. E. Siahaan and N. Rarasati, “Penerapan Algoritma Reverse-Delete dalam Menentukan Minimum Spanning Tree Pada Jaringan Pipa PERUMDA Air Minum Tirta Mayang di Perumahan Sunderland,” Technologica, vol. 3, no. 1, pp. 10–19, 2024, doi: 10.55043/technologica.v3i1.139.

Dwiyanto Debby Kurnia; Nurhayati Sri, “Implementasi Algoritma Kruskal Untuk Distribusi Listrik (Studi Kasus PT. PLN Cabang UPJ. Jatibarang),” Peran Kepuasan Nasabah Dalam Memediasi Pengaruh Cust. Relatsh. Mark. Terhadap Loyal. Nasabah, vol. 2, no. 3, pp. 310–324, 2023, [Online]. Available: https://bnr.bg/post/101787017/bsp-za-balgaria-e-pod-nomer-1-v-buletinata-za-vota-gerb-s-nomer-2-pp-db-s-nomer-12

Ubaidillah Ariq Prathama, “Analisis Kompleksitas Algoritma Minimum Spanning Tree dan Alternatifnya,” Serambi Eng., vol. IV, pp. 5–6, 2021.

N. Sahl, “Aplikasi Minimum Spanning Tree pada Distribusi Tenaga Listrik Desa di Indonesia,” Makal. IF2120 Mat. Disk. – Sem. I Tahun 2022/2023, 2022, [Online]. Available: https://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/20

A. SAYLI and J. H. S. Alkhalissi, “Negligence Minimum Spanning Tree Algorithm,” Eur. J. Sci. Technol., no. 14, pp. 70–76, 2018, doi: 10.31590/ejosat.386716.

R. Ilham Baihaki, “Perbandingan Algoritma Reverse-Delete Dan Ant Colony Optimization Pada Jaringan Fiber Optic,” 2019, Fakultas Matematika Dan Ilmu Pengetahuan Alam Universitas Jember.

R. Munir, Matematika Diskrit, 3rd ed., no. May. Informatika Bandung, 2010.

Wamiliana, Minimum Spanning Tree dan Desain Jaringan. Pusaka Media, 2016.

C. Rozi, Syamsyida; Multahadah, “Rute Terpendek Untuk Pengangkutan Sampah dengan Pendekatan Lintasan Hamilton,” pp. 1–23, 2016.

S. Rizki, “Penerapan Teori Graf Untuk Menyelesaikan Masalah Minimum Spanning Tree (Mst) Menggunakan Algoritma Kruskal,” AKSIOMA J. Math. Educ., vol. 1, no. 2, 2012, doi: 10.24127/ajpm.v1i2.68.

M. A. B. Yasin, “Simulasi Minimum Spanning Tree Graf Berbobot Menggunakan Algoritma Prim dan Algoritma Kruskal,” vol. 2, no. 2, pp. 121–130, 2014.




DOI: http://dx.doi.org/10.30829/jistech.v10i1.24730

Refbacks

  • There are currently no refbacks.


Current Indexing

 

Creative Commons License

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