Optimasi Jaringan Distribusi Air di Desa Gombolharjo Menggunakan Algoritma Prim

Abstract View: 386, PDF Download: 316

Authors

  • Wifqy Inayatul Ilahy Universitas Nahdlatul Ulama Al Ghazali Cilacap
  • Mizan Ahmad Universitas Nahdlatul Ulama Al Ghazali Cilacap
  • Bryan Pudji Hartono Universitas Nahdlatul Ulama Al Ghazali Cilacap

DOI:

https://doi.org/10.32665/james.v6i2.1896

Keywords:

Jaringan pipa, Graf, MST, Algoritma Prim, pipe network, graph, Prim's Algorithm

Abstract

Perumdam Tirta Wijaya merupakan perusahaan yang bergerak dibidang penyediaan air bersih. Salah satu hal yang penting dalam pendistribusian air bersih adalah jaringan pipa. Jaringan pipa yang terpasang harus dibuat seminimal mungkin untuk mendistribusikan air secara merata. Oleh karena itu, penelitian ini bertujuan untuk menentukan rute terpendek pada jaringan pipa di Gombolharjo Kecamatan Kesugihan Kabupaten Cilacap dengan menggunakan Algortima Prim’s. Berdasarkan hasil penelitian ini, diperoleh total pipa sepanjang 5706 m.

References

Armadi. D, Hidayat. A, and. Simanjuntak. S. M, “Analisis Pengelolaan Air Bersih Berkelanjutan Di Kota Bogor (Studi Kasus: Pdam Tirta Pakuan),” J. Agric. Resour. Environ. Econ., vol. 2, no. 1, pp. 1–12, 2019.

Nelwan. F, Wuisan .E. M., and Tanudjaja. L., “Perencanaan Jaringan Air Bersih Desa Kima Bajo Kecamatan Wori,” J. Sipil Statik, vol. 1, no. 10, pp. 678–684, 2013.

Syahputra. E. R, “Analisis Perbandingan Algoritma Prim dengan Algoritma Dijkstra dalam Pembentukan Minimum Spanning Tree ( MST ),” J. Tek. Inform. Unika St. Thomas, vol. 01, no. 02, pp. 50–55, 2016.

Latifah. U and Sugiharti. E, “Penerapan Algoritma Prim Dan Kruskal Pada Jaringan Distribusi Air Pdam Tirta Moedal Cabang Semarang Utara,” UNNES J. Math., vol. 4, no. 1, pp. 48–57, 2015.

Aritonang., B, Rencana Induk Pengoptimalan Jaringan Pipa Distribusi Perusahaan Air Minum (Pdam) Di Aurduri Dengan Metode Algoritma Kruskal. Universitas Jambi. 2021.

Tania, J. Firza, D. Cahyadi, I.N, “Penerapan Minimum Spanning Tree Pada Pengoptimalan Jaringan Listrik Di Perumahan Depok Indah I,” Bull. Appl. Ind. Eng. Theory, vol. 2, no. 2, pp. 85–90, 2021.

Rembulan. G. D, Luin. J. A, Julianto. V, and Septorino. G, “Optimalisasi Panjang Jaringan Pipa Air Bersih di Dki Jakarta Menggunakan Minimum Spanning Tree,” J. INTECH Tek. Ind. Univ. Serang Raya, vol. 6, no. 1, pp. 75–87, 2020.

Mulki. A, Suhaedi. D, and Permanasari. Y, “Optimasi Jaringan Distribusi Listrik dengan Pohon Rentang Minimum Menggunakan Bahasa Pemrograman Python,” Bandung Conf. Ser. Math., vol. 2, no. 1, pp. 32–41, 2022.

Rizki. S, “Penerapan Teori Graf Untuk Menyelesaikan Masalah Minimum Spanning Tree (Mst) Menggunakan Algoritma Kruskal,” AKSIOMA J. Math. Educ., vol. 1, no. 2, 2012.

Sari. R. F, Widyasari. R, Marpaung. F. A, “ Optimasi Pemasangan jalur Pipa Air Bersih Melalui Minimum Spanning Tree Dengan Algoritma Prim's, ,” G-Tech J. Teknol. Terap., vol. 6, no. 2, pp. 295–305, 2022.

B. Winda. A.F, Sumardi. S.R, Paranoan. N. R, Allo. B. G, “Penentuan Rute Di Aplikasi Google Maps Dengan Menggunakan Graf Dan Algoritma Prim's,” vol. 2, no. 1, pp. 220–225, 2023.

Nugraha. D. W, “Aplikasi Algoritma Prim untuk Menentukan Minimum Spanning Tree Suatu Graf Berbobot Berorientasi Objek,” Tek. Elektro UNTAD Palu, vol. 1, no. 2, pp. 70–79, 2011.

Lusiani. A, Sartika. E, Habinuddin. E, Binarto. A, Azis. I,“Algoritma Prim dalam Penentuan Lintasan Terpendek dan Lintasan Tercepat pada Pendistribusian Logistik Bulog Jawa Barat,” pp. 4–5, 20

Chartrand. G, Lesniak. L, and Zhang. P, Graphs & digraphs. New York: Taylor & Francis Group, LLC, 2010.

Munir. R, Matematika Disktrit, Inform. Bandung, pp. 281–308, 2010.

Downloads

Published

2023-10-25

How to Cite

[1]
W. I. Ilahy, M. Ahmad, and B. P. Hartono, “Optimasi Jaringan Distribusi Air di Desa Gombolharjo Menggunakan Algoritma Prim”, JaMES, vol. 6, no. 2, pp. 177–183, Oct. 2023.

Issue

Vol. 6 No. 2 (2023): Journal of Mathematics Education and Science

Section

Articles

Categories

License

Copyright (c) 2023 Journal of Mathematics Education and Science

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) before and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
Abstract View: 386, PDF Download: 316