Hasanah, Faikatun (2019) OPTIMALISASI RUTE PENGANGKUTAN SAMPAH DI KABUPATEN JOMBANG DENGAN MODEL PENYELESAIAN TRAVELLING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA DJIKSTRA. Other thesis, Universitas Pesantren Tinggi Darul 'Ulum.
Full text not available from this repository.Abstract
Dinas Lingkungan Hidup adalah salah satu dinas yang berada di Kabupaten Jombang. Permasalahan yang ada pada dinas tersebut adalah tidak ada rute pengangkutan sampah sehingga rute yang digunakan belum dikatakan optimal. Algoritma dijkstra merupakan salah satu algoritma yang digunakan untuk mencari jarak terpendek dalam suatu graf. Prinsip greedy (serakah) oleh algoritma dijkstra digunakan untuk memecahkan masalah jalur terpendek pada sebuah graf. Pada penelitian ini peneliti menggunakan metode algoritma djikstra untuk mencari jarak terpendeknya. Hasil yang di dapat dengan metode algoritma djikstra yaitu regional utara dengan jarak tempuh 3.90 km, regional barat dengan jarak tempuh 1.40 km, regional selatan dengan jarak tempuh 3.30 km, regional tengah dengan jarak tempuh 3.85 km dan regional timur dengan jarak tempuh 16 km. Hal ini dapat dijadikan rekomendasi bagi Dinas Lingkungan Hidup Kabupaten Jombang dalam melakukan pengangkutan sampah. Kata Kunci: Rute,Travelling Salesman Problem, Algoritma Djikstra, Jarak terpendek.
| Item Type: | Thesis (Other) |
|---|---|
| Subjects: | Q Science > Q Science (General) |
| Divisions: | Fakultas Sains dan Teknologi Fakultas Sains dan Teknologi > Matematika |
| Depositing User: | Iqbal Iqbal |
| Date Deposited: | 27 Nov 2019 03:01 |
| Last Modified: | 27 Nov 2019 03:01 |
| URI: | http://eprints.unipdu.ac.id/id/eprint/1764 |
Actions (login required)
Downloads
Downloads per month over past year
 |
View Item |
