OPTIMASI ALGORITMA FLOYD-WARSHALL DAN ALGORITMA BRANCH AND BOUND UNTUK PENCARIAN RUTE TERPENDEK PENGANGKUTAN SAMPAH KOTA MALANG

• Main Author: Ayu Budi Lestari, - (Author)
• Format: Book
• Published: 2015-07-31.
• Subjects: Thesis; NonPeerReviewed
• Online Access: Link Metadata

Summary

Penelitian ini dilakukan untuk mengetahui peningkatan jumlah penduduk di Indonesia, khususnya di kota Malang, yang diikuti oleh meningkatnya jumlah sampah yang dihasilkan. Hal tersebut harus ditunjang oleh sarana-prasana pengelolaan sampah yang mendukung agar tidak terjadi penumpukan sampah. Tujuan dari penelitian ini adalah mengoptimalkan proses pengangkutan dalam satu kali putaran rute dan membuat rute pengangkut yang efisien. Permasalahan rute pengangkutan dapat diterapkan dengan metode Travelling Salesman Problem (TSP) dalam mencari rute terpendek pengangkutan sampah kota Malang. Permasalahan tersebut dapat di optimasi dengan menggunakan algoritma Floyd- Warshall dan Branch and Bound. Perhitungan dilakukan dengan program aplikasi sederhana yang mendukung kedua algoritma tersebut. Dengan luaran yang diharapkan dapat membantu kantor Dinas Kebersihan Dan Pertamanan Kota Malang dalam mengoptimalkan pengangkutan sampah secara efektif dan cepat.

Item Description

http://repository.upnvj.ac.id/3446/1/AWAL.pdf
http://repository.upnvj.ac.id/3446/2/ABSTRAK.pdf
http://repository.upnvj.ac.id/3446/3/BAB%201.pdf
http://repository.upnvj.ac.id/3446/4/BAB%202.pdf
http://repository.upnvj.ac.id/3446/5/BAB%203.pdf
http://repository.upnvj.ac.id/3446/6/BAB%204.pdf
http://repository.upnvj.ac.id/3446/7/BAB%205.pdf
http://repository.upnvj.ac.id/3446/8/DAFTAR%20PUSTAKA.pdf
http://repository.upnvj.ac.id/3446/9/RIWAYAT%20HIDUP.pdf
http://repository.upnvj.ac.id/3446/10/LAMPIRAN.pdf