Implementasi Algoritma Prim untuk Optimasi Panjang Pipa pada Sistem Distribusi Air Bersih di Desa Banteran
DOI:
https://doi.org/10.30605/proximal.v8i1.5353Keywords:
Water Distribution, Pipeline Optimization, Prim's AlgorithmAbstract
Air bersih merupakan kebutuhan penting bagi kehidupan semua makhluk hidup, termasuk manusia. Namun, dengan bertambahnya jumlah penduduk dan aktivitas manusia yang semakin padat jumlah pasokan air bersih semakin terbatas, salah satunya akibat pencemaran yang disebabkan oleh aktivitas manusia. Untuk mengatasi masalah ini, distribusi air yang efisien menjadi sangat penting. Penelitian ini bertujuan untuk mengoptimalkan sistem distribusi air bersih di Desa Banteran, Kecamatan Sumbang, dengan penerapan algoritma Prim yang termasuk dalam teori graf. Algoritma Prim digunakan untuk menentukan pohon merentang minimum (Minimum Spanning Tree/MST) dalam jaringan pipa distribusi, yang bertujuan untuk mengurangi panjang pipa, biaya, dan waktu yang dibutuhkan. Metode penelitian ini menggunakan pendekatan analisis kuantitatif dengan mengumpulkan data panjang dan rute pipa dari KPS PAM Tirta Wening Desa Banteran. Hasil penelitian menunjukkan bahwa penerapan algoritma Prim dapat meminimalkan panjang pipa sebesar 3.870 meter, dari total panjang awal 14.890 meter menjadi 11.020 meter. Hasil ini menunjukkan bahwa distribusi air menjadi lebih efisien dan biaya pembangunan pipa lebih hemat, serta memberikan kontribusi bagi perbaikan sistem distribusi air bersih di Desa Banteran.
References
Downloads
Published
Issue
Section
License
In submitting the manuscript to the journal, the authors certify that:
- They are authorized by their co-authors to enter into these arrangements.
- The work described has not been formally published before, except in the form of an abstract or as part of a published lecture, review, thesis, or overlay journal.
- That it is not under consideration for publication elsewhere,
- That its publication has been approved by all the author(s) and by the responsible authorities – tacitly or explicitly – of the institutes where the work has been carried out.
- They secure the right to reproduce any material that has already been published or copyrighted elsewhere.
- They agree to the following license and copyright agreement.
License and Copyright Agreement
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution License (CC BY 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- 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.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
