Implementasi Nearest Insertion Heuristic dan Modified Nearest Insertion Heuristic pada Optimasi Rute Kendaraan Pengangkut Sampah
| Main Author: | Hutami, DeaWidya |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/146029/1/SKRIPSI-dea_widya_hutami.pdf http://repository.ub.ac.id/146029/ |
Daftar Isi:
- Salah satu aspek yang menjadi masalah Kota Malang adalah masalah kebersihan kota. Produksi sampah semakin tahun semakin meningkat seiring dengan peningkatan penduduknya. Oleh karena itu dibutuhkan pengangkutan sampah yang efektif dan efisien sehingga semua sampah di TPS dapat ditangani. Namun pengangkutan sampah di Kota Malang dirasa masih kurang karena belum adanya rute khusus untuk truk pengangkut sampah. Dalam penelitian ini penerapan metode Nearest Insertion Heuristic dan Modified Nearest Insertion Heuristic digunakan untuk mendapatkan rute dengan jarak tempuh yang lebih pendek daripada metode sembarang, dengan cara membandingkan hasil akhir jarak tempuh rute masing-masing metode. Hasil terbaik didapatkan jika menggunakan metode Modified Nearest Insertion Heuristic dan urutan jalan truk yang digunakan adalah 18 truk berkapasitas 8 m3 kemudian 17 truk berkapasitas 6m3.