Penerapan Algoritma Maksimum Minimum Dalam Mencari Aliran Maksimum Jaringan Listrik

Eka Susilowati; Mizan Ahmad

doi:10.31605/saintifik.v11i1.553

Eka Susilowati Universitas Nahdlatul Ulama Al Ghazali Cilacap
Mizan Ahmad Universitas Nahdlatul Ulama Al Ghazali Cilacap

DOI: https://doi.org/10.31605/saintifik.v11i1.553

Keywords: Optimal, Aliran Maksimum, Algoritma Djikstra, Algoritma Ford Fulkerson, Rute Jaringan Listrik, Algoritma Edmund Karp, Aljabar Maxksimum Minimum

Abstract

Kestabilan jaringan listrik yang ada di masyarakat sangat dibutuhkan. Jaringan listrik yang tidak stabil menyebabkan aktivitas perekonomian di masyarakat terganggu terutama di bidang industry. Ada banyak algoritma yang dapat digunakan untuk menghitung jaringan aliran maksimum, diantaranya algoritma Edmunds Karp dan algoritma Ford Fulkerson. Namun, dalam perhitungan algoritma tersebut, hanya dihitung berapa jumlah aliran maksimum jaringan listrik tersebut. Dalam penelitian ini, digunakan algorima lain yaitu algoritma maksimum minimum yang mencari rute aliran maksimumnya seperti apa dengan menggunakan bantuan software Matlab. Data yang digunakan dalam penelitian ini adalah permasalahan jaringan yang ada pada penelitian Rahma dimana dalam penelitian tersebut menggunakan algoritma Ford Fulkerson . Hasil yang diperoleh pada penelitian ini adalah rute jaringan aliran maksimum lintasan maksimum jaringan listrik yang terbentuk adalah (S,A), (A,F), (F,T) atau (S,A), (A,E), (E,H), (H,K), (K,T).

Downloads

Download data is not yet available.

References

1. Mahesa N. Implementasi Algoritma Edmond-Karp Pada Pencarian Aliran Maksimum. Bul Ilm Math Stat dan Ter. 2024;13(3):331–8.
2. Farizal T, Suyitno H. Unnes Journal of Mathematics PENCARIAN ALIRAN MAKSIMUM DENGAN ALGORITMA FORD-FULKERSON (Studi Kasus pada Jaringan Listrik Kota Tegal). Unnes J Math [Internet]. 2014;3(1):12–9. Available from: http://journal.unnes.ac.id/sju/index.php/ujm
3. Sumarti F. Pencarian Aliran Makasimum Dengan Algoritma Ford-Fulkerson dan Modifikasinya. Bul Ilm Mat Stat dan Ter. 2017;6(1):29–36.
4. Rahma IN, Permanasar Y, Respitawulan. Aplikasi Aliran Maksimum Pada Jaringan Listrik Menggunakan Metode Ford-Fulkerson. Pros Mat. 2016;2(2):166–71.
5. Rudhito MA. Aljabar max-plus dan penerapannya. Univ Sanata Dharma Yogyakarta. 2016;
6. Sutrisni N, Rosyida I, Asih TSN. Implementasi Algoritma Edmonds Karp Dalam Pencarian Aliran Maksimum Pada Jaringan Listrik. J Ilm Mat. 2019;6(1):1.

Penerapan Algoritma Maksimum Minimum Dalam Mencari Aliran Maksimum Jaringan Listrik

Abstract

Downloads

References

Most read articles by the same author(s)