BAB 1 PENDAHULUAN. 1.1 Latar Belakang

Transkripsi

1 34 BAB 1 PENDAHULUAN 1.1 Latar Belakang Flow-Network ini memilik banyak aplikasi dalam kehidupan sehari-hari. Flow- Network sering digunakan untuk memodelkan sistem lalu lintas, suatu sistem yang sering menjadi masalah utama dalam kehidupan, terutama di kota besar. Salah satu masalah yang sering muncul dalam Flow-Network adalah Maximum-Flow Problem. Secara sederhana, Maximum-Flow Problem dapat dideskripsikan sebagai masalah pencarian untuk mencari arus Maximum yang dapat mengalir pada sebuah Network yang hanya memiliki satu source dan sink. Model aliran maksimum mempunyai tujuan untuk memaksimalkan jumlah arus yang melewati Aliran Pipa Air dalam sebuah sistem Aliran Air. Hal ini tentunya sangat umum terjadi pada bidang transportasi, produksi, komunikasi, dan distribusi aplikasi masalah aliran maksimum yang akan dibahas dalam skripsi ini adalah Aliran Air S-1 Ilmu Komputer USU. Penulis memilih bagaimana mencari solusi pada pipa air di S-1 Ilmu Komputer USU agar air yang dialiri lebih deras dari belokan-belokan pipa air yang lainnya (Farizal, 2013).

2 35 Dan yang akan mengalir sesuai dengan arah lebih rendah atau tinggat pada pipa yang lebih tinggi. Untuk daerah kampus pada umumnya air yang dialiri masuk ke dalam saluran-saluran pipa buatan yang mengalirkan air masuk ke dalam masingmasing pipa bak kamar mandi dan wastafel. Kasus-kasus kelancaran air pada aliran pipa air di kampus S-1 Ilmu Komputer USU yang memiliki beberapa masalah sepenuhnya bergantung pada kondisi pipa air yang berada di kampus, karena adanya bangunan-bangunan yang menghalangi arah aliran air. Aliran yang terjadi berubah arah karena membentur bangunan dan mengakibatkan arah aliran memantul atau berbelok baik ke kiri maupun ke kanan pada aliran pipa air pada kampus (Loebis, 1992). Sebuah model matematis telah dikembangkan sejak dua dekade yang lalu untuk melakukan analisa spasial terhadap aliran air (steady flow) pada saluran. Akan tetapi model matematis tersebut membutuhkan banyak persamaan matematis yang sangat kompleks untuk melakukan penelitian dibidang drainase tetapi dipenelitian ini tidak dibahas tentang drainase pada aliran-aliran diluar kondisi kampus, melainkan hanya membahas tentang bagaimana mencari aliran maximum pada aliran pipa air S-1 Ilmu Komputer USU untuk mengetahui kapasitas maximum-nya setiap pipa. Salah satu model lain yang juga seringkali digunakan pada proyek modernisasi sistem pengairan adalah simulasi aliran air yang(unsteady flow) pada saluran terbuka (Gartrell, 1993). Kelemahan model tersebut adalah pengguna perlu memahami dasar dari sistem yang akan dimodelkan serta mempunyai cukup waktu dan kemampuan untuk menetapkan apakah model yang dihasilkan masuk akal atau tidak. Oleh karena itu pada penelitian kali ini akan digunakan sebuah metode Maximum-flow yang sederhana dan tidak memerlukan banyak persamaan matematis pengairan (Misra, 1995). 1.2 Rumusan masalah Bagaimana menggunakan algoritma Maximum-flow untuk menyelesaikan penerapan algoritma Maximum-flow dalam optimasi volume air pada pipa S-1 Ilmu Komputer

3 36 USU dan membuktikan bahwa Algoritma Maximum-flow digunakan pada pengguna memahami dasar dari sistem yang akan dimodelkan serta mempunyai cukup waktu dan kemampuan untuk menetapkan apakah model yang dihasilkan masuk akal atau tidak, serta bagaimana mengetahui kapasitas Maximum air yang dialirkan masingmasing pada pipa air tersebut. Dan bagaimana hasil pencarian aliran maksimum dengan menggunakan Algoritma Maximum-flow pada Aliran Pipa S-1 Ilmu Komputer USU. 1.3 Batasan masalah Berdasarkan latar belakang diatas maka ada beberapa hal yang dapat dijadikan rumusan masalah yaitu: 1. Wilayah studi terbatas pada aliran pipa air S-1 Ilmu Komputer USU. 2. Tidak membahas tentang visual simulasi ini (seperti animasi objek) dan hanya membahas tentang graf dan cara kerja dari algoritma Maximum-flow tersebut. 3. Bagaimana hasil pencarian aliran maximum dengan menggunakan algoritma Maximum-flow pada aliran pipa air S-1 Ilmu Komputer USU. 4. Aplikasi yang digunakan dalam membangun penerapan algoritma Maximum-flow untuk optimasi volume Pada Aliran Pipa Air menggunakan bahasa Pemerograman Java. 5. Kapasitas air yang berada didalam wadah penampungan air dianggap penuh atau Full Bank Capacity (konstan). 1.4 Tujuan penelitian Menentukan Penerapan Algoritma Maximum-Flow Dalam Optimasi Volume Air Pada Pipa S-1 Ilmu Komputer USU.

4 Manfaat penelitian Manfaat penelitian ini adalah: a. Memperoleh aliran maximum dengan menggunakan Algoritma Maximumflow pada Pada Aliran Pipa Air S-1 Ilmu Komputer USU. b. Mengetahui hasil pencarian aliran maximum dengan menggunakan algoritma Maximum-flow. 1.6 Metodologi Penelitian Metode penelitian yang akan dilakukan dalam penyelesaian skripsi ini adalah: 1. Studi Literatur Pada tahap ini, penulisan skripsi diawali dengan pembelajaran terhadap bukubuku, artikel-artikel, paper, e-book, situs internet, maupun hasil penelitian yang membahas tentang Maximum-flow yang terkait dengan aliran pipa air. 2. Analisis dan Pengumpulan Data Melakukan analisis Pada Aliran Pipa Air S-1 Ilmu Komputer USU Pipa Air Menggunakan Algoritma Maximum-flow. 3. Perancangan Sistem Menguraikan Kemampuan Dari Algoritma Maximum-flow, Berupa Pencarian aliran maksimum pada Aliran Pipa Air. Dan mengetahui Alairan maximum air. Membuat kesimpulan bahwa kemampuan dari Algoritma Maximum-flow dapat/tidak dapat dilakukan. Aplikasi yang digunakan dalam membangun penerapan algoritma Maximumflow dalam optimasi volume air pada Aliran Pipa Air menggunakan bahasa pemrograman Java.

5 38 4. Implementasi Pada tahap ini dilakukan pengkodean (coding). 5. Pengujian Pengujian aplikasi yang telah selesai dibuat dilakukan menggunakan pemrograman Java. Pengujian dilakukan dengan Algoritma Maximum-Flow sebagai pencarian aliran maximum pada Aliran Pipa Air. 6. Dokumentasi Dokumentasi dihasilkan dengan membuat skripsi sebagai laporan dari hasil penelitian.