OPTIMALISASI RENCANA PEMASANGAN KABEL FIBER OPTIC DI ITERA DENGAN ALGORITMA PRIM

Dewi Suhika, Triyana Muliawati, Heru Ruwandar

Abstract


Kabel fiber optic (FO) digunakan sebagai tulang punggung jaringan komputer Institut Teknologi Sumatera (ITERA). Salah satu perencaannya adalah dengan mengukur jarak antar gedung yang akan ditarik kabel FO. Tujuan dari penelitian ini adalah mengetahui bentuk graf pada jaringan kabel FO dan mengetahui jarak terpendek antar gedung, sehingga dapat meminimalkan biaya dalam pemasangan kabel FO di ITERA dengan menggunakan algoritma Prim. Algoritma Prim digunakan untuk mencari jarak terpendek dari sebuah graf yang telah dimodelkan dengan memberi bobot pada jarak antar gedung sehingga membentuk suatu graf berbobot yang kemudian ditentukan Minimum Spanning Tree (MST). MST merupakan masalah optimasi yang bertujuan mencari Spanning Tree dengan jumlah bobot paling kecil dari sebuah graf. Hasil penelitian menunjukan jika menggunakan algoritma Prim diperoleh minimum spanning tree dengan total jarak 16.503 meter, dari graf awal ada 88 titik dan 84 sisi dengan total panjang jaringan 18.448 meter. Ada perbedaan total jarak yaitu 1945 meter, sehingga dapat disimpulkan bahwa algoritma Prim dapat digunakan sebagai metode untuk menemukan jaringan yang optimal pada jaringan FO ITERA.

Kata kunci: algoritma Prim, fiber optic, graf, graf berbobot, minimum spanning tree.


References


Abrori, M. & Ubaidillah, N. (2014). Pengujian Optimalisasi Jaringan Fiber Optic di Universitas Islam Indonesia Menggunakan Minimum Spanning Tree. Journal Fourier 3, 49-58.

Amin, H.I. (2014). Visualisasi Pohon Rentang Minimum Menggunakan Algoritma Kruskal dan Prim. Jurnal Dinamika Teknik 8, 44-53.

Harish, F., & Jauhari, A. (2014). Evaluasi Jaringan Serat Optik dan Metode Peningkatannya. Diakses dari Universitas Indonesia, Situs Web Perpustakaan http://www.lib.ui.ac.id/naskahringkas/2016-06/S57369-Fikri%20Harish.

Hayu, W., Yuliani, & Sam, M. (2017). Pembentukan Pohon Merentang Minimum Dengan Algoritma Kruskal. Journal Scientific Pinisi 3, 108-115.

Kismanti, S. T., & Mukhlash, I. (2017). Penyelesaian Minimum Spanning Tree Dengan Algoritma Berbasis Soft Computing dan Aplikasinya Pada Masalah Logistik.Jurnal Borneo Saintek 1, 1-12.

Munir, R. (2009). Matematika Diskrit, Edisi 3, Bandung: Informatika.

Nugraha, W., D. (2011). Aplikasi Algoritma Prim Untuk Menentukan Minimum Spanning Tree Suatu Graf Berbobot Dengan Menggunakan Pemrograman Berorientasi Objek. Jurnal Ilmiah Foristek 1, 70-79.

Prasetyo, V.Z., A. Suyitno, & Mashuri (2013). Penerapan Algoritma Dijkstra dan Prim pada Pendistribusian Air di PDAM Kabupaten Demak. UNNES Journal of Mathematics, 70-78.

Prasetyo, V.Z., A. Suyitno, & Mashuri (2018). Penerapan Algoritma Kruskal dan Sollin Pada Pendistribusian Air PDAM Tirta Aji Cabang Wonosobo dan Penggunaan Microsoft VB 6.0 Sebagai Pembandingnya. UNNES Journal of Mathematics, 70-78.

Ramadhan, Z., Zarlis, M., Efendi, S., & Siahaan, A.P.U. (2018). Perbandingan Algoritma Prim dengan Algoritma Floyd- Warshall dalam Menentukan Rute Terpendek (Shortest Path Problem). Jurnal Riset Komputer (JURIKOM) 5, 130-139.

Siang, J. (2009). Matematika Diskrit dan Aplikasinya pada Ilmu Komputer, Yogyakarta: Andi.

Sofana, I. (2008). Membangun Jaringan Komputer, Bandung: Informatika.

Suhika, D. & Wamiliana. (2018). Penggunaan Metode Cutting Plane untuk Menyelesaikan Minimum Spanning Tree dengan Kendala Bobot Pada Graf Kn. Aksioma: Jurnal Pendidikan Matematika 7, 87-95.

Latifah, U. & E. Sugiharti. (2015). Penerapan Algoritma Prim dan Kruskal pada Jaringan Distribusi Air PDAM Tirta Moedal Cabang Semarang Utara. UNNES Journal of Mathematics 4, 47-57.

Triami, N.J., Yundari., Fan, F. (2020). Minimum Spanning Tree Pada Jaringan Fiber Optic Di Universitas Tanjungpura. Buletin Ilmiah Math, Stat, dan Terapannya (Bimaster) 9, 223-230.

Wibisono, S. (2008). Matematika Diskrit, Yogyakarta: Graha Ilmu.

Yunmar, R.A. dkk. (2017). Masterplan Pengembangan Teknologi Informasi Dan Komunikasi Institut Teknologi Sumatera 2017-2027. UPT TIK, Institut Teknologi Sumatera.




DOI: http://dx.doi.org/10.24127/ajpm.v9i1.2597

Refbacks

  • There are currently no refbacks.


Indexing by: