Melola Discovery

← Melola Discovery

Akses terbuka Jurnal

Bellman-Ford Algorithm for Optimizing Drinking Water Distribution by Perumda Air Minum Tirta Raharja in Cicalengka

KUBIK: Jurnal Publikasi Ilmiah Matematika · Vol. 10 No. 2 (2026) · hlm. 1–10

DOI
10.15575/kubik.v10i2.48876
ISSN
2686-0341, 2338-0896
Terbit
2026-10-21
Penerbit
Department of Mathematics, Faculty of Science and Technology, UIN Sunan Gunung Djati Bandung
Bahasa
eng
Lisensi
creativecommons.org/licenses/by-sa/4.0

Abstrak

Access to clean water in Cicalengka District, Bandung Regency, remains limited, with current coverage reaching only 5.08% of the population. Perumda Air Minum Tirta Raharja has set a target to expand drinking water service to 44% by 2030. To support this goal, this study investigates the optimization of the water distribution pipe network in Cicalengka. The research applies the Bellman-Ford algorithm to model the distribution network as a weighted, undirected, and connected graph, where customer houses are represented as vertices, pipe connections as edges, and pipe lengths as weights. Using data from the existing network and customer locations, the algorithm was implemented to identify optimal distribution paths. The results yielded two shortest path alternatives between the specified source and destination nodes. These findings demonstrate the potential of graph-based optimization in improving distribution planning and can serve as a reference for the development and management of future water supply infrastructure.

Jaringan kolaborasi para penulis

6 penulis · 9 tautan kepenulisan bersama · 2 lintas organisasi

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • Politeknik Negeri Bandung
  • Bandung Institute of Technology
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Edy Tri BaskoroBandung Institute of Technology1
Suhadi Wido SaputroBandung Institute of Technology1

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://journal.uinsgd.ac.id/index.php/kubik/oai, pertama di-harvest 7 Nov 2026, terakhir terlihat 16 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">Bellman-Ford Algorithm for Optimizing Drinking Water Distribution by Perumda Air Minum Tirta Raharja in Cicalengka</dc:title>
	<dc:creator>Lusiani, Anie</dc:creator>
	<dc:creator>Sartika, Euis</dc:creator>
	<dc:creator>Nuryati, Neneng</dc:creator>
	<dc:creator>Hedi, Hedi</dc:creator>
	<dc:description xml:lang="en-US">Access to clean water in Cicalengka District, Bandung Regency, remains limited, with current coverage reaching only 5.08% of the population. Perumda Air Minum Tirta Raharja has set a target to expand drinking water service to 44% by 2030. To support this goal, this study investigates the optimization of the water distribution pipe network in Cicalengka. The research applies the Bellman-Ford algorithm to model the distribution network as a weighted, undirected, and connected graph, where customer houses are represented as vertices, pipe connections as edges, and pipe lengths as weights. Using data from the existing network and customer locations, the algorithm was implemented to identify optimal distribution paths. The results yielded two shortest path alternatives between the specified source and destination nodes. These findings demonstrate the potential of graph-based optimization in improving distribution planning and can serve as a reference for the development and management of future water supply infrastructure.</dc:description>
	<dc:publisher xml:lang="en-US">Department of Mathematics, Faculty of Science and Technology, UIN Sunan Gunung Djati Bandung</dc:publisher>
	<dc:date>2026-10-21</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.uinsgd.ac.id/index.php/kubik/article/view/48876</dc:identifier>
	<dc:identifier>10.15575/kubik.v10i2.48876</dc:identifier>
	<dc:source xml:lang="en-US">KUBIK: Jurnal Publikasi Ilmiah Matematika; Vol. 10 No. 2 (2025): KUBIK: Jurnal Publikasi Ilmiah Matematika; 1-10</dc:source>
	<dc:source xml:lang="id-ID">KUBIK; Vol 10 No 2 (2025): KUBIK: Jurnal Publikasi Ilmiah Matematika; 1-10</dc:source>
	<dc:source>2686-0341</dc:source>
	<dc:source>2338-0896</dc:source>
	<dc:source>10.15575/kubik.v10i2</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.uinsgd.ac.id/index.php/kubik/article/view/48876/17382</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2025 Anie Lusiani, Euis Sartika</dc:rights>
	<dc:rights xml:lang="en-US">https://creativecommons.org/licenses/by-sa/4.0</dc:rights>
</oai_dc:dc>