RECORD DETAIL
Back To Previous
Back To Previous
| Title | Penerapan Metode Modifield Harmpny Search dalam Penyelesaian Capacitated Vehicle Routing Problem |
| Edition | |
| Call Number | |
| ISBN/ISSN | |
| Author(s) | Dian Arif Winata |
| Subject(s) | Capacitated Vehicle Routing Problem Metaheuristic |
| Classification | 005.1 |
| Series Title | GMD | Tugas Akhir |
| Language | Indonesia |
| Publisher | Jurusan Teknik Industri FTI-ITS |
| Publishing Year | 2010 |
| Publishing Place | Surabaya |
| Collation | |
| Abstract/Notes | |
| Specific Detail Info | Capacitated vehicle routing problem (CVRP) merupakan salah satu jenis permasalahan optimasi kombinatorial dimana akan ditentukan rute kendaraan untuk melayani permintaan pelanggan dengan total jarak terpendek. Permasalahan ini tergolong dalam NP-Hard, yang berarti perlu usaha komputasi yang besar untuk memperoleh solusi terbaik. Harmony search (HS) merupakan suatu algoritma metaheuristic yang berbasis pada fenomena proses improvisasi nada pada instrumen musik untuk mencapai harmoni secara bersama-sama. Pada penelitian ini, kami memodifikasi algoritma HS yang terdiri dari beberapa tahap utama yaitu memory consideration, pitch adjustment dan random selection agar dapat diterapakan untuk penyelesaian CVRP. Hasil yang disajikan menggunakan 5 (lima) set data benchmark menunjukkan bahwa HS memiliki performansi lebih baik dari algoritma yang lain, dilihat dari segi solusi akhir dan waktu komputasinya Kata kunci : capacitated vehicle routing problem, NP-Hard, harmony search, metaheuristic |
| Image |  |
| File Attachment | LOADING LIST... |
| Pembimbing | Ir. Budi Santosa, M.S., PhD |
| Volume | 1 |
| Availability | LOADING LIST... |
| Back To Previous |