Institusion
Universitas Islam Negeri Sunan Kalijaga
Author
M. SHOFI ALKHOIRODA’I, NIM. 08610034
Subject
Matematika
Datestamp
2016-01-14 03:21:56
Abstract :
Peningkatan jumlah penduduk di Indonesia, khususnya di kota
Yogyakarta, diikuti oleh peningkatan jumlah sampah yang dihasilkan. Hal ini
harus ditunjang oleh sarana-prasarana pengelolaan sampah yang mendukung
supaya tidak terjadi penumpukan sampah. Penyebab kondisi penumpukan sampah
disebabkan oleh minimnya jumlah pekerja dan jumlah sarana-prasarana
pengangkut (seperti truk dan pick-up) oleh Badan Lingkungan Hidup (BLH) kota
Yogyakarta. Tujuan dari penelitian ini adalah mengoptimalkan proses
pengangkutan dengan satu kali putaran rute dan membuat rute pengangkutan yang
efektif, sehingga mampu meningkatkan efisiensi biaya bahan bakar dan waktu.
Permasalahan rute pengangkutan sampah secara abstrak dapat
digambarkan dengan suatu graf yang merupakan masalah optimasi dalam
pencarian rute terpendek Travelling Salesman Problem (TSP). Pemecahan
permasalahan tersebut adalah dengan merepresentasikan peta pengangkutan
sampah ke dalam bentuk graf lengkap berbobot, selanjutnya permasalahan
diselesaikan menggunakan algoritma Branch and Bound. Perhitungan dilakukan
baik secara manual maupun dengan program aplikasi sederhana yang dibuat
dengan bantuan software MATLAB versi 7.9.0 (R2009b).
Berdasarkan perhitungan menggunakan algoritma Branch and Bound
untuk optimasi rute pengangkutan sampah di kota Yogyakarta menghasilkan
solusi rute pengangkutan: TPA - Depo Jl.Kemasan - Depo Pamukti - Depo
Nitikan – Depo Wirosaban – Depo Jl.Brigjen Katamso – Depo Dukuh – Depo
Pasar Ngasem – Depo TMP Ngabean – Depo Pringgokusuman – Depo Utoroloyo
– Depo Sagan – Depo Mandalakrida – Depo Jl.Veteran – TPA dengan total jarak
kunjungan 28,65 Km.
Kata kunci : Algoritma Branch and Bround, MATLAB, optimasi rute, Travelling
.Salesman Problem (TSP).