IMPLEMENTASI ALGORITMA BRANCH AND BOUND UNTUK OPTIMASI RUTE PENGANGKUTAN SAMPAH KOTA YOGYAYAKARTA

M. SHOFI ALKHOIRODA’I, NIM. 08610034 (2013) IMPLEMENTASI ALGORITMA BRANCH AND BOUND UNTUK OPTIMASI RUTE PENGANGKUTAN SAMPAH KOTA YOGYAYAKARTA. Skripsi thesis, UIN SUNAN KALIJAGA.

Preview	Text (IMPLEMENTASI ALGORITMA BRANCH AND BOUND UNTUK OPTIMASI RUTE PENGANGKUTAN SAMPAH KOTA YOGYAYAKARTA) BAB I, IV, DAFTAR PUSTAKA.pdf Download (1MB) | Preview
	Text (IMPLEMENTASI ALGORITMA BRANCH AND BOUND UNTUK OPTIMASI RUTE PENGANGKUTAN SAMPAH KOTA YOGYAYAKARTA) BAB II, III, IV.pdf Restricted to Repository staff only Download (2MB)

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).

Share this knowledge with your friends :

Actions (login required)

View Item