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

Ayu Budi Lestari, - (2015) OPTIMASI ALGORITMA FLOYD-WARSHALL DAN ALGORITMA BRANCH AND BOUND UNTUK PENCARIAN RUTE TERPENDEK PENGANGKUTAN SAMPAH KOTA MALANG. Skripsi thesis, Universitas Pembangunan Nasional Veteran Jakarta.

[img] Text
AWAL.pdf

Download (946kB)
[img] Text
ABSTRAK.pdf

Download (89kB)
[img] Text
BAB 1.pdf

Download (922kB)
[img] Text
BAB 2.pdf
Restricted to Repository UPNVJ Only

Download (1MB)
[img] Text
BAB 3.pdf
Restricted to Repository UPNVJ Only

Download (893kB)
[img] Text
BAB 4.pdf
Restricted to Repository UPNVJ Only

Download (1MB)
[img] Text
BAB 5.pdf

Download (855kB)
[img] Text
DAFTAR PUSTAKA.pdf

Download (944kB)
[img] Text
RIWAYAT HIDUP.pdf
Restricted to Repository UPNVJ Only

Download (90kB)
[img] Text
LAMPIRAN.pdf
Restricted to Repository UPNVJ Only

Download (3MB)

Abstract

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 Type: Tugas Akhir, Skripsi, Tesis, dan Disertasi (Skripsi)
Additional Information: [No. Panggil: 1110511011] [Ketua Penguji: Bambang Tri Wahyono] [Penguji I: Ati Zaidiah] [Penguji II (Pembimbing): Indra Permana Solihin]
Uncontrolled Keywords: Algoritma Floyd-Warshall, Algoritma Brand and Bound, optimasi, Travelling Salesman Problem (TSP)
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Ilmu Komputer > Program Studi Informatika (S1)
Depositing User: Daniel Parlindungan
Date Deposited: 27 Nov 2019 07:23
Last Modified: 27 Nov 2019 07:23
URI: http://repository.upnvj.ac.id/id/eprint/3446

Actions (login required)

View Item View Item