BAB I PENDAHULUAN. dalam melakukan pekerjaan. Secara tidak sadar karena terlalu sibuk dengan. tubuh) dengan tanda-tanda mulut sering terasa kering.

Transkripsi

1 BAB I PENDAHULUAN 1.1 Latar Belakang Kepadatan aktivitas setiap hari dapat mengurangi konsentrasi seseorang dalam melakukan pekerjaan. Secara tidak sadar karena terlalu sibuk dengan pekerjaannya, seseorang dapat mengalami dehidrasi (kekurangan cairan dalam tubuh) dengan tanda-tanda mulut sering terasa kering. Kurangnya kesadaran masyarakat akan pentingnya mengonsumsi air putih dapat menimbulkan banyak penyakit seperti gangguan ginjal atau infeksi saluran kencing (sebagai akibat dari kurangnya mengonsumsi air putih). Kebanyakan manusia memilih minuman lain sebagai penunjang pada saat membeli makanan di luar rumah (rumah makan) yang biasanya menyediakan minuman dalam kemasan ekonomis (minuman kaleng). Air minum dalam hal ini air putih merupakan kebutuhan manusia, dimana manusia memerlukan air untuk menjalankan aktivitas sehari-hari. Air minum dibutuhkan oleh manusia pada saat makan untuk membantu mencerna makanan, pada saat olahraga sebagai pengganti cairan tubuh yang hilang setelah berolahraga, dan menjauhkan dari segala macam penyakit. Pada dasarnya dalam sehari manusia memerlukan air putih sebanyak 2 liter atau sekitar 8 gelas untuk melakukan aktivitasnya. Saat ini banyak bermunculan produk air putih dalam kemasan ekonomis yang diperjualbelikan pada rumah makan, toko kecil maupun supermarket dengan berbagai merk dan dalam kemasan yang dapat menarik minat pembelinya. Dengan 1

2 2 banyaknya rumah makan yang membutuhkan air putih dalam kemasan ekonomis membuat produksi dari air putih tersebut semakin bertambah. Seperti halnya air putih dengan merk Club yang merupakan salah satu air putih yang beredar di pasaran, dimana pemasarannya dilakukan di seluruh daerah yang ada di Bali. Di Denpasar tepatnya di daerah Kebo Iwa terdapat Depo Minuman Club yang merupakan pusat penyebaran air minum dalam kemasan ekonomis ke seluruh agen yang berada di daerah Denpasar. Perusahaan memiliki beberapa supplier yang bertugas mengantar pesanan air minum dalam kemasan ekonomis kepada masing-masing agen, dimana jarak antar agen menuju depo minuman Club ini tidak sama dan setiap satu kali pengiriman air minum club supplier bisa mengirim kepada lima agen dalam satu kali jalur pengiriman. Namun terkadang dengan jalur yang biasa digunakan oleh supplier tersebut, belum tentu merupakan jalur yang optimal untuk mencapai ke-5 agen tersebut dalam waktu sehari dan hanya dapat dilalui oleh supplier tersebut satu kali saja. Jalur optimal yang dimaksudkan disini adalah jalur terbaik dan menguntungkan yang dapat dilihat dari komponen bobot jarak tempuh, waktu tempuh, lebar jalan, dan volume kendaraan yang melintas pada jalur pengiriman air minum Club. Maka dari itu penulis ingin melakukan penelitian bagaimana cara mencari jalur yang optimal dari jalur pengiriman air minum Club ke masing-masing agen yang dilakukan oleh supplier. Untuk mengetahui bagaimana menentukan jalur yang optimal dari jalur pengiriman air minum Club, penulis menggunakan algoritma Branch and Bound yang merupakan algoritma umum untuk pencarian solusi optimal dalam masalah

3 3 optimasi. Serta dengan menggunakan algoritma Greedy yang merupakan salah satu algoritma untuk mencari solusi optimal dari suatu permasalahan yang memiliki fungsi tujuan dan adanya pembatas. Kedua algoritma tersebut akan menghasilkan suatu jalur optimal baik dalam proses pengerjaan maupun dalam waktu pengerjaan pasti akan berbeda. Sehingga hasil dari kedua algoritma ini dapat dibandingkan untuk mendapatkan hasil yang paling optimum dari kedua algoritma Branch and Bound dan algoritma Greedy. 1.2 Rumusan Masalah Dari uraian latar belakang di atas, maka dapat dirumuskan permasalahan sebagai berikut: 1. Bagaimana jalur optimal pada pendistribusian air minum yang dilalui oleh supplier dengan menggunakan algoritma Branch and Bound? 2. Bagaimana jalur optimal pada pendistribusian air minum yang dilalui oleh supplier dengan menggunakan algoritma Greedy? 3. Membandingkan hasil yang diperoleh dari algoritma Branch and Bound dan algoritma Greedy yang digunakan? 1.3 Batasan Masalah Berdasarkan latar belakang dan rumusan masalah yang sudah dijelaskan di atas dapat diambil batasan masalah seperti berikut: 1. Jalur distribusi yang dilalui oleh Depo Minuman Club dibatasi hanya di daerah Denpasar dengan mengambil lima agen yang dilalui. Karena setiap

4 4 pendistribusian air minum club dalam satu hari hanya bisa dilakukan pada lima agen di daerah Denpasar. 2. Faktor pengalihan jalan pada jalur yang biasa dilewati oleh para supplier dianggap tidak ada, karena di Bali sering ada upacara keagamaan yang biasa terjadi pengalihan ataupun penutupan jalan. 1.4 Tujuan Penelitian Berdasarkan latar belakang dan rumusan masalah yang telah disampaikan di atas, maka tujuan dari penelitian ini sebagai berikut: 1. Untuk mengetahui jalur optimal yang dilalui oleh para supplier pada saat melakukan pengiriman dengan menggunakan algoritma Branch and Bound. 2. Untuk mengetahui jalur optimal yang dilalui oleh para supplier pada saat melakukan pengiriman dengan menggunakan algoritma Greedy. 3. Untuk mendapatkan perbandingan hasil dari algoritma Branch and Bound dan algoritma Greedy yang digunakan untuk mencari jalur optimum yang dilalui pada pengiriman air minum Club. 1.5 Manfaat Penelitian Manfaat dari penelitian ini adalah sebagai berikut: a. Bagi peneliti yaitu untuk memenuhi syarat sebagai tugas akhir dan mendapatkan gelar sarjana, juga dapat menambah ilmu pengetahuan baik yang diperoleh pada saat kuliah maupun pada saat melakukan penelitian.

5 5 b. Bagi khasanah ilmu pengetahuan penelitian ini diharapkan mampu memberikan informasi dan wawasan yang lebih luas, serta menambah pustaka di lingkungan akademis, sehingga dapat bermanfaat bagi pihak lain.