Optimization Of The Water Distribution Network of Regional Water Utility Company (PDAM) Using Prim Algorithm

Nurviana Nurviana; Jahrohani Harahap; Fitra Muliani

doi:10.30598/pijmathvol3iss2pp69-76

Nurviana Nurviana Mathematics Department, Faculty of Science and Technology, Universitas Samudra, Indonesia
Jahrohani Harahap Mathematics Department, Faculty of Science and Technology, Universitas Samudra, Indonesia
Fitra Muliani Mathematics Department, Faculty of Science and Technology, Universitas Samudra, Indonesia

DOI: https://doi.org/10.30598/pijmathvol3iss2pp69-76

Keywords: Graph, Prim Algorithm, Distribution Network

Abstract

Graph Theory is an old part of mathematics but has many applications. Graphs are used to represent discrete objects and the relationships between them. One of its applications is in the field of network optimization to find the minimum total pipe length. This research will implement Prim algorithm in optimizing the water distribution network of PDAM Tirta Keumueneng Langsa City with the help of the MATLAB software program. The data used is in the form of secondary data, namely a map image of the water distribution network area and the length of the pipe used in PDAM Tirta Keumueng Langsa City. Based on this data, it can be represented as a graph, which can then be obtained a minimum spanning tree using Prim algorithm with the help of the MATLAB software program. The results showed that the minimum total length of pipe produced by Prim’s algorithm was 105.080,8 meters. This means that it can be said that the application of the Prim algorithm provides an optimal total pipe length, thereby saving 10.113 meters of PDAM water distribution network pipes from the initial total length of 115.193,8 meters.

Downloads

Download data is not yet available.

References

A. Prasetiyo, Mulyono, and Mashuri, “Penerapan Algoritma Kruskal dan Sollin pada Pendistribusian Air Pdam Tirta Aji Cabang Wonosobo dan Penggunaan Microsoft VB 6.0 sebagai Pembandingnya,” UNNES J. Math., vol. 7, no. 2, pp. 155–164, 2018.

A. Prasetiyo, “Penerapan Algoritma Kruskal dan Solin pada Pendistribusian Air Pdam Tirta Aji Cabang Wonosobo dan Penggunaan Microsoft VB 6.0 sebagai Pembanding,” UNNES, 2017.

R. R. Anisah, D. D. Damayanti, and B. Santosa, “Perancangan Rute Pendistribusian Obat dengan Menggunakan Algoritma Tabu Search pada Vehicle Routing Problem With Window Di PT XYZ Bandung,” in e-Proceeding of Engineering, 2016, vol. 3, no. 2, pp. 2384–2391.

M. Z. A. Anka, L. Andrawina, and M. Rendra, “Usulan Rancangan Rute Transportasi Multi Trip Untuk Meminimasi Biaya Transportasi dengan Heterogeneous Fleet dan Time Window Menggunakan Metode Algoritma Genetika Di PT. XYZ,” J. Ind. Serv., vol. 3, no. 1, pp. 15–19, 2017.

R. W. J, D. Samanhudi, and A. S., “Penentuan Rute Distribusi Produk Gas Untuk Meminimumkan Biaya Distribusi dengan Metode Clarke & Wright Saving Di CV. Surya Inti Gas,” vol. 13, no. 01, pp. 84–91, 2018.

D. A. R. Wulandari and fajrin N. Arifin, “Penentuan Rute Terpendek Jalur Distribusi Air Artesis Menggunakan Kruskal,” vol. 2, no. 2, pp. 121–129, 2018.

I. N. Fatha, “Penerapan Algoritma Prim untuk Pemodelan Jaringan Distribusi Air PDAM Semarang,” UNNES, 2015.

R. Munir, Matematika Diskrit. Bandung: Informatika, 2012.

S. A. Sholikhatin, A. B. Prasetyo, and A. Nurhopipah, “Aplikasi Berbasis Desktop Untuk Penyelesaian Graph dengan Algoritma Kruskal dan Algoritma Prim,” J. Resist., vol. 3, no. 2, pp. 89–93, 2020.

R. Munir, Matematika Diskrit. Bandung: Informatika, 2005.

A. P. U. Siahaan, “Prim and Genetic Algorithms Performance in Determining Optimum Route on Graph,” Int. Journalof Control Autom., vol. 11, no. 6, pp. 109–122, 2018, doi: 10.14257/ijca.2018.11.6.11.

R. Sedgewick and K. Wayne, Algorithms, 4 th Editi. Addison-Wesley Professional.

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

S. Fachrurrazi, “Sistem Penentuan Rute Yang Tepat Dalam Sebuah Labirin Dengan Menerapkan Algoritma Prim,” J. Sist. Inf., vol. 2, no. 1, pp. 51–67, 2018.

H. D. Laksono, Pengantar Pemograman dengan Matlab (Aplikasi pada Matematika Rekayasa). Padang: Lembaga Pengembangan Teknologi Informasi dan Komunikasi Universitas Padang, 2017.