Optimasi Rute Terpendek Jalur Distribusi Pipa Air Bersih Menggunakan Algoritma Artificial Bee Colony

Khairunnisa, Khairunnisa (2020) Optimasi Rute Terpendek Jalur Distribusi Pipa Air Bersih Menggunakan Algoritma Artificial Bee Colony. Skripsi thesis, Universitas Islam Negeri Sumatera Utara Medan.

Text Skripsi Khairunnisa FST IK-1.pdf Download (2MB)

Abstract

Perusahaan Daerah Air Minum (PDAM) Tirtanadi adalah perusahaan yang bergerak di bidang pengolahan air bersih dan distribusi air bersih ke setiap rumah pelanggan. Saluran pipa yang digunakan berbentuk panjang dan memiliki cabang yang banyak sehingga debit air menjadi terbagi. Dalam hal ini solusi alternatif yang akan diberikan, agar pelayanan sambungan air ke setiap rumah menjadi efisien, adalah pencarian rute terpendek menggunakan algoritma Artificial Bee Colony. Algoritma Artificial Bee Colony (ABC) adalah algoritma metaheuristik yang memiliki kemampuan pencarian global yang kuat dan mampu menyelesaikan masalah yang kontinyu dalam menentukan optimasi rute pipa air bersih. Penelitian ini bertujuan untuk memudahkan pihak PDAM Tirtanadi mengambil keputusan dalam menentukan titik lokasi pemasangan pipa air bersih yang akan didistribusikan ke rumah pelanggan. Penelitian ini mempunyai dataset berupa 8 titik pemasangan rumah pelanggan dan satu titik IPA (Instalasi Pengolahan Air). Berdasarkan perhitungan dalam menentukan jalur pipa air bersih yang dilakukan menggunakan algoritma Artificial Bee Colony didapatkan hasil rute yang optimal yaitu V1→V7→V4→V9→V8→V2→V6→V3→V5. Sehingga dapat disimpulkan bahwa algoritma Artificial Bee Colony mampu menentukan rute terpendek untuk distribusi jalur pipa air bersih pada PDAM Tirtanadi dan mampu memberikan solusi alternatif yang lebih baik dibandingkan menggunakan perhitungan manual.

Jenis Item:	Skripsi (Skripsi)
Subjects:	000 Generalities > 005 Computer programming, programs, data
Divisions:	Fakultas Sains dan Teknologi > Ilmu Komputer > Skripsi
Pengguna yang mendeposit:	Ms Novita Sari
Date Deposited:	29 Aug 2022 04:38
Last Modified:	29 Aug 2022 04:38
URI:	http://repository.uinsu.ac.id/id/eprint/15558

Actions (login required)

View Item