Optimasi Rute Terpendek Pemeliharaan Lisrik Dengan Algoritma Dijkstra Di PLN UIP Sumbagsel

Reyka Indah Vitaloka Pasaribu, Sherli Yurinanda

Abstract


Optimasi rute pemeliharaan jaringan listrik sangat penting untuk memastikan keandalan sistem distribusi energi. Penelitian ini bertujuan menentukan rute terpendek dari PLN UIP Sumbagsel ke Gardu Induk Boom Baru di Palembang menggunakan algoritma Dijkstra. Metode yang digunakan melibatkan survei dengan pengukuran jarak aktual melalui Google Maps. Data yang dianalisis meliputi titik lokasi (vertex), lintasan penghubung (edge), dan jarak antar titik (bobot). Graf berbobot, yang memetakan lokasi sebagai vertex dan jarak antar vertex sebagai bobot, digunakan sebagai model jaringan jalan dari PLN UIP Sumbagsel ke Gardu Induk Boom Baru. Hasil penelitian menunjukkan jarak rute terpendek yaitu sejauh 5704 meter atau 5,704 kilo meter dengan melalui 14 lintasan strategis. Algoritma Dijkstra terbukti efektif dalam mengoptimalkan rute pemeliharaan, yang berpotensi menghemat waktu, biaya operasional, serta meningkatkan efisiensi dan keandalan distribusi listrik.


Keywords


Algoritma Dijkstra; Gardu Induk; Graf Berbobot; Optimasi; Rute Terpendek

Full Text:

PDF

References


A. Tanjung, "Rekonfigurasi Sistem Distribusi 20 Kv Gardu Induk Teluk Lembu Dan Pltmg Langgam Power Untuk Mengurangi Rugi Daya Dan Drop Tegangan," Jurnal Sains, Teknologi dan Industri, vol. 11, pp. 160-166, 2014.

M. K. Harahap and N. Khairina, "Pencarian Jalur Terpendek dengan Algoritma Dijkstra," SinkrOn Jurnal & Penelitian Teknik Informatika, vol. 2, Oktober 2017.

P. Y. Utami, C. Suhery and I. , "Aplikasi Pencarian Rute Terpendek Menggunakan Algoritma Genetika (Studi Kasus: Pencarian Rute Terpendek untuk Pemadam Kebakaran di Wilayah Kota Pontianak)," Jurnal Coding Sistem Komputer Universitas Tanjungpura, vol. 02, pp. 19-25, 2014.

A. G. Wibowo and A. P. Wicaksono, "Rancang Bangun Aplikasi untuk Menentukan Jalur Terpendek Rumah Sakit di Purbalingga dengan Metode Algoritma Dijkstra," JUITA, vol. II, Mei 2014.

M. C. Bunaen, H. Pratiwi and Y. F. Riti, "Penerapan Algoritma Dijkstra Untuk Menentukan Rute Terpendek Dari Pusat Kota Surabaya Ke Tempat Bersejarah," Jurnal Teknologi Dan Sistem Informasi Bisni, 1 Januari 2022.

E. Budihartono, "Penerapan Algoritma Dijkstra Untuk Sistem Pendukung Keputusan Bagi Penentuan Jalur Terpendek Pengiriman Paket Barang Pada Travel," SENIT, 2016.

L. Marlina, A. Suyitno and M. , "Penerapan Algoritma Dijkstra Dan Floyd-Warshall Untuk Menentukan Rute Terpendek Tempat Wisata Di Batang," UNNES Journal of Mathematics, vol. 1, 2017.

Z. A. Mulkan, I. R. Setiawan and F. Frazna, "Penerapan Algoritma Dijkstra dengan metode SAW dan Haversine Pada Pencarian Rute Terdekat Menemukan Titik Pemberhentian Angkot Kota Sukabumi," Journal of Information System Research (JOSH), vol. 4, Juli 2023.

M. Muharrom, "Implementasi Algoritma Dijkstra Dalam Penentuan Jalur Terpendek Studi Kasus Jarak Tempat Kuliah Terdekat," Indonesian Journal of Business Intelligence, vol. 3, no. 1, June 2020.

J. Daud, "Studi Efektifitas Penggunaan jalan Kota," Jurnal Sistem Teknik Industri, vol. 6, 2014.

N. J. Masido, "Pengaplikasian Graf Dalam Kehidupan Sehari-Hari," Teknik Informatika, 2020.

M. I. Suwahyu, "Implementasi Algoritma Dijkstra Dalam Menentukan Jalur Terpendek Destinasi Wisata Kabupaten Tulungagung," 2023.

I. A. Syahbana, "Implementasi Algoritma Dijkstra Dalam Pencarian Lintasan Terpendek Dari Kantor Koperasi Darul Mafatih Ulum Menuju Nasabah," 2022.




DOI: http://dx.doi.org/10.30829/jistech.v9i2.22446

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.