IMPLEMENTASI ALGORITMA FORD-FULKERSON DALAM MEMAKSIMALKAN JARINGAN ALIRAN LISTRIK DI LUBUK PAKAM

Abstract

Abstract: Electrical flow that is not maximum can cause damage to devices that use electrical energy or can even damage electronic goods and possibly cause a fire. Therefore, this problem can be solved by maximizing the electric flow by applying the ford- fulkerson algorithm. The problem in this study is how to apply the Ford- Fulkerson algorithm to obtain the maximum value for the flow of the electricity network in Lubuk Pakam. The purpose of this study is to obtain the maximum value for the flow of the electricity network in Lubuk Pakam using the Ford- Fulkerson algorithm. The data obtained is in the form of a map of the Lubuk Pakam electrical network and the capacity of each cable taken from PT. PLN (Persero) ULP Lubuk Pakam The results of applying the Ford- Fulkerson algorithm to electricity on Jl. Hasanuddin - Jl. Kartini Lubuk Pakam, Deli Serdang, North Sumatra can maximum a flow capacity of 600 Amperes, consisting of 12 iterations, 17 nodes. and 21 edges.

 Keyword: Ford- Fulkerson Algorithm, Maximum Flow, Electrical Network 

Abstrak: Aliran listrik yang tidak maksimum dapat menyebabkan kerusakan terhadap perangkat yang menggunakan energi listrik atau bahkan dapat merusak barang-barang eletronik dan kemungkinan bisa sampai terjadi kebakaran. Oleh sebab itu, permasalahan ini dapat diselesaikan dengan memaksimalkan arus listrik tersebut dengan menerapkan algoritma ford-fulkerson. Algoritma ford-fulkerson merupakan algoritma pelabelan yang dapat menyelesaikan permasalahan aliran maksimum pada sebuah jaringan dengan memiliki satu simpul awal yang merupakan gardu induk dan simpul akhir (tujuan). Permasalahan dalam penelitian ini, bagaimana penerapan algoritma ford-fulkerson dalam memperoleh nilai maksimum pada aliran jaringan listrik di Lubuk Pakam. Tujuan penelitian ini, untuk memperoleh nilai maksimum pada aliran jaringan listrik di Lubuk Pakam dengan menggunakan algoritma ford-fulkerson. Data yang diperoleh berupa peta jaringan listrik Lubuk Pakam dan kapasitas dari masing-masing kabel yang diambil dari PT. PLN (Persero) ULP Lubuk Pakam. Hasil dari penerapan algoritma ford-fulkerson pada aliran listrik di Jl. Hasanuddin – Jl. Kartini Lubuk Pakam, Deli Serdang, Sumatera Utara dapat memaksimalkan kapasitas arus sebesar 600 Ampere, yang terdiri dari 12 iterasi, 17 simpul, dan 21 sisi.

 

Kata kunci: Algoritma Ford-Fulkerson, Aliran Maksimum, Jaringan Listrik