Detail Laporan TA : ADDAY AGUNG ALFAYNI

ADDAY AGUNG ALFAYNI (2018) OPTIMASI RUTE PENGANGKUTAN SAMPAH PADA UPTD KEBERSIHAN INDRAMAYU MENGGUNAKAN ALGORITMA NEAREST NEIGHBOR DAN ALGORITMA 2-OPT Skripsi, Teknik Informatika
Politeknik Negeri Indramayu.

Text LAPORAN BAB 1 ( Download )

Pesatnya peningkatan jumlah penduduk di Kabupaten Indramayu akan sebanding dengan peningkatan jumlah sampah di wilayah Kabupaten Indramayu. Oleh karena itu peran UPTD Kebersihan Indramayu sangat dibutuhkan untuk mengatasi masalah sampah yang ada di sekitar Kabupaten Indramayu. Graf adalah himpunan dari titik - titik dengan garis - garis yang menghubungkan sebagian titik - titik tersebut. Algoritma Greedy adalah salah satu pendekatan umum atau strategi untuk menyelesaikan permasalahan yang dapat diimplementasikan untuk menyelesaikan beragam permasalahan komputasi. Nearest Neighbor (NN) merupakan contoh algoritma yang menerapkan prinsip algoritma Greedy untuk menyelesaikan permasalahan. Heuristik 2-optimal adalah heuristik peningkatan sederhana untuk Travelling Salesman Problem. . Hasil penelitian yang telah dilakukan berupa kanban, implementasi algoritma Nearest Neighbor, algoritma 2-optimal dan aplikasi web. Hasil rute yang ditampilkan sudah sesuai dengan penerapan algoritma nearest neighbor dan algoritma 2-optimal. Urutan dan total jarak antar TPS yang dikunjungi menggunakan metode algoritma nearest neighbor, algoritma 2-optimal dengan Google optimazer bisa berbeda. Algoritma 2-optimal menghasilkan jarak tempuh lebih baik atau sama dengan algoritma nearest neighbor dan Google Optimazer. Kata Kunci : Algoritma Nearest Neighbor, Algoritma 2-optimal, rute, TPS, maps, Google Maps API