PENERAPAN MODIFIED ANT COLONY OPTIMIZATION ALGORITHM DALAM PENGOPTIMALAN JARINGAN PIPA PRIMER (STUDI KASUS: PERUSAHAAN UMUM DAERAH AIR MINUM TIRTA MAYANG DI KOTA JAMBI)

SIAHAAN, CHARMENITA ENJELLINA (2024) PENERAPAN MODIFIED ANT COLONY OPTIMIZATION ALGORITHM DALAM PENGOPTIMALAN JARINGAN PIPA PRIMER (STUDI KASUS: PERUSAHAAN UMUM DAERAH AIR MINUM TIRTA MAYANG DI KOTA JAMBI). S1 thesis, FAKULTAS SAINS DAN TEKNOLOGI.

[img] Text
SKRIPSI FULL_CHARMENITA ENJELLINA SIAHAAN_F1C220022.pdf
Restricted to Repository staff only
Download (4MB)
[img] Text
HALAMAN PENGESAHAN_CHARMENITA ENJELLINA SIAHAAN_F1C220022.pdf
Download (352kB)
[img] Text
ABSTRAK_CHARMENITA ENJELLINA SIAHAAN_F1C220022.pdf
Download (290kB)
[img] Text
BAB I_CHARMENITA ENJELLINA SIAHAAN_F1C220022.pdf
Download (133kB)
[img] Text
BAB V_CHARMENITA ENJELLINA SIAHAAN_F1C220022.pdf
Download (439kB)
[img] Text
DAFTAR PUSTAKA_CHARMENITA ENJELLINA SIAHAAN_F1C220022 2_removed (6).pdf
Download (161kB)

Abstract

Berdasarkan informasi yang peneliti peroleh saat melangsungkan wawancara di Perusahaan Umum Daerah (PERUMDA) Air Minum Tirta Mayang Kota Jambi, diketahui bahwa PERUMDA Air Minum Tirta Mayang Kota Jambi memiliki masalah dalam konstruksi jaringan pipa. Hal ini dikarenakan masih banyak terdapat sirkuit atau perputaran pipa pada jaringan pipa yang telah dipasang di beberapa wilayah. Padahal jaringan pipa dapat dipasang dengan tidak membentuk sirkuit atau perputaran pipa tetapi tetap dapat menyalurkan air secara merata ke setiap titik. Hal ini menunjukkan bahwa masalah pada konstruksi jaringan pipa ini menyebabkan adanya pemborosan dalam penggunaan pipa. Penggunaan pipa PERUMDA Air Minum Tirta Mayang akan berpengaruh terhadap biaya yang akan dikeluarkan, mencakup biaya pembangunan dan pemeliharaan jaringan pipa. Di samping itu, data jaringan pipa PERUMDA Air Minum Tirta Mayang pada Software QGIS menunjukkan bahwa Kota Jambi mengalami masalah keoptimalan pada jaringan pipa primer karena masih terdapat sirkuit atau perputaran pipa. Oleh karena itu, perlu dilakukan pengoptimalan jaringan pipa primer PERUMDA Air Minum Tirta Mayang di Kota Jambi agar dapat menghemat biaya pemeliharaan dan pembangunan pipa yang akan dilaksanakan kedepannya. Pengoptimalan jaringan pipa primer PERUMDA Air Minum Tirta Mayang Kota Jambi dilakukan dengan mencari Mininum Spanning Tree (MST) pada graf jaringan pipa air yang terbentuk. Pada penelitian ini, pengoptimalan jaringan pipa primer PERUMDA Air Minum Tirta Mayang di Kota Jambi dengan mencari MST dilakukan dengan menerapkan Modified Ant Colony Optimization Algorithm. Terdapat pembagian dua wilayah jaringan pipa primer yang dipasang secara terpisah di Kota Jambi sehingga terdapat dua graf yang diteliti dalam penelitian ini. Untuk graf wilayah pertama disimbolkan sebagai G1, sedangkan untuk graf wilayah kedua disimbolkan sebagai G2. Berdasarkan hasil analisis dan pembahasan, diperoleh hasil optimal MST untuk panjang jaringan pipa primer PERUMDA Air Minum Tirta Mayang di Kota Jambi dari Graf G1, yaitu 26.817 meter dengan 24 simpul dan 23 sisi. Penerapan Modified Ant Colony Optimization Algorithm pada Graf G2 tidak memberikan hasil MST, melainkan hanya spanning tree dengan total bobot sisi yang lebih kecil. Dengan demikian, untuk panjang jaringan pipa primer PERUMDA Air Minum Tirta Mayang di Kota Jambi dari Graf G2, diperoleh hasil spanning tree dengan total bobot yang lebih kecil, yaitu 49.428 meter dengan 62 simpul dan 61 sisi.

Type: Thesis (S1)
Subjects: Q Science > QA Mathematics
Depositing User: SIAHAAN
Date Deposited: 12 Jul 2024 01:20
Last Modified: 12 Jul 2024 01:20
URI: https://repository.unja.ac.id/id/eprint/67395

Actions (login required)

View Item View Item
Repository Unja is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.