Implementasi Algoritma Kruskal Untuk Pemasangan Distribusi Listrik (Studi Kasus PT. PLN Cabang UPJ. Jatibarang)

Kebutuhan energi listrik sudah merupakan sebuah keharusan sebagai penggerak roda kehidupan, termasuk roda perekonomian pada sebuah kehidupan bermasyarakat. PT. PLN Cabang UPJ Jatibarang merupakan salah satu perusahaan penyedia listrik di daerah Kabupaten Indramayu Jawa Barat. Karena pertambahan jumlah rumah baru yang terjadi di daerah Jatibarang tersebut, mengakibatkan meningkatnya kebutuhan pemasangan distribusi listrik. Namun dalam pendistribusian listrik menemukan sebuah permasalahan bagi PT. PLN yaitu apakah panjang jaringan distribusi listrik yang dipasang oleh PLN sudah optimal atau belum. Dalam aplikasi ini akan memecahkan sebuah konsep masalah pada PT. PLN yaitu menggunakan Algoritma Kruskal dalam pendistribusian listrik, dengan asumsi tiap rumah adalah sebuah simpul (node) dan kabel listrik adalah garis (edge). Konsep tersebut diterapkan pada pohon merentang minimum dengan mencari jalur terpendek dari sebuah kabel listrik sehingga diawali dengan mencari bobot yang kecil. Dengan membandingkan jaringan distribusi listrik yang telah dipasang oleh PT. PLN dengan jaringan distribusi listrik menggunakan metode Algoritma Kruskal. Hasil dari aplikasi jaringan distribusi listrik dengan menggunakan metode Algoritma Kruskal dapat menganalisis jaringan PT. PLN dengan meminimalisasi panjang kabel listrik sehingga lebih optimal dalam pemasangannya dan tidak ada pasokan kabel listrik yang terbuang percuma.

The electrical energy needs already are a must as the the drive wheels of life, included wheels of the economy on a life of society. PT. PLN Branch of UPJ Jatibarang is one of the power companies in Indramayu the Regency, West Java. Because the increase of new houses which occurred in the Jatibarang area, resulting in increased needs of the installation of electrical distribution. However, in the electricity distribution discover a problems for PT. PLN is whether the length of the electrical distribution network installed by PLN is optimal or not. In this application will be solve a problem the concept of in PT. PLN is using Kruskal's algorithm in the distribution of electrical, assuming each house is a node and the power cord is a line. The concept was applied to the minimum spanning tree with find the shortest path from an electrical cable so that begins with the search for small weights. By comparing the electrical distribution network that has been installed by PT. PLN electrical distribution with the network using Kruskal's algorithm. The results of the application of electrical distribution networks using Kruskal's algorithm can analyze network PT. PLN to minimize the length of power cable so that more optimal in the installation and no power cable supplies wasted.