RENCANA INDUK PENGOPTIMALAN JARINGAN PIPA DISTRIBUSI PERUSAHAAN AIR MINUM (PDAM) DI AURDURI DENGAN METODE ALGORITMA KRUSKAL

ARITONANG, BARON AQYS AL-RASYID (2021) RENCANA INDUK PENGOPTIMALAN JARINGAN PIPA DISTRIBUSI PERUSAHAAN AIR MINUM (PDAM) DI AURDURI DENGAN METODE ALGORITMA KRUSKAL. S1 thesis, MATEMATIKA.

	Text Skripsi Full Teks.pdf Download (1MB)
	Text cover.pdf Download (66kB)
	Text lembar pengesahan.pdf Download (191kB)
	Text abstrak.pdf Download (117kB)
	Text bab 1.pdf Download (107kB)
	Text bab 5.pdf Download (65kB)
	Text daftar pustaka.pdf Download (100kB)

Abstract

Jaringan pipa distribusi perusahaan daerah air minum (PDAM) di Aurduri selama ini masih berpatokan pada konsep yang sangat sederhana, seperti tidak adanya perhitungan khusus untuk mengoptimalkan pembangunan jaringan pipa. Dibutuhkan solusi pengoptimalan dalam merencanakan konsep pembangunan jaringan pipa distribusi air minum di Aurduri untuk mengefisiensi dana yang dikeluarkan. Serta menyesuaikan dengan program jangka menengah RI-SPAM (Rencana Induk Sistem Penyediaan Air Minum) adalah pembangunan Intake dermaga di IPA (Instalasi Pengolahan Air) Aurduri berkapasitas (1000-1500) liter/detik untuk mengantisipasi peningkatan kapasitas IPA Aurduri dari 300 liter/detik menjadi 1800 liter/detik dalam memenuhi kebutuhan air minum rata-rata pada tahun 2034 sebesar 3.702 liter/detik. Pengoptimalan jarak jaringan pipa dapat dilakukan dengan pencarian pohon merentang minimum. Pohon merentang minimum yaitu menentukan sisi-sisi yang menghubungkan titik-titik yang ada pada jaringan hingga yang diperoleh merupakan panjang sisi total yang minimum. Pada penelitian ini dilakukan pencarian pohon merentang minimum dengan memodelkan jaringan pipa PDAM di Aurduri ke dalam bentuk graf. Dalam pencarian pohon merentang minimum terdapat beberapa algoritma yang dapat digunakan seperti Algoritma Kruskal, Warshall dan Dijkstra. Karena pada jaringan pipa termasuk aplikasi dari graf berbobot dan tidak berarah maka algoritma yang tepat digunakan yaitu Algoritma Kruskal. Konsep awal yang digunakan Algoritma Kruskal dalam menentukan pohon Merentang minimum atau Minimum Spanning Tree (MST) adalah dengan cara memilih sisi dari graf secara berurutan berdasarkan besarnya bobot graf tersebut, dari bobot kecil ke bobot terbesar. Berdasarkan hasil dan pembahasan pada penelitian ini bahwa Algoritma Kruskal dapat digunakan dalam pencarian Pohon Merentang Minimum pada jaringan pipa PDAM di Perumahan Aurduri. Dengan menggunakan data yang ada, diperoleh banyaknya sisi pohon merentang minimum adalah 33 sisi dengan jumlah iterasi sebanyak 34 iterasi. Sisi yang awalnya berjumlah 34 dihapus satu sisi, yaitu sisi (V17-V27) sepanjang 193 meter. Maka diperoleh panjang pipa primer menggunakan Algoritma Kruskal adalah sepanjang 3728 meter. Sedangkan panjang jaringan pipa primer PDAM yang dihitung sebelum menggunakan Algoritma Kruskal pada Perumahan Aurduri adalah sepanjang 3921 meter.

Type:	Thesis (S1)
Subjects:	L Education > L Education (General)
Divisions:	Fakultas Sains dan Teknologi > Matematika
Depositing User:	BARON AQYS AL RASYID ARITONANG
Date Deposited:	19 Jul 2021 02:54
Last Modified:	19 Jul 2021 02:54
URI:	https://repository.unja.ac.id/id/eprint/23323

Actions (login required)

View Item