HYBRID FIREFLY ALGORITHM DAN TABU SEARCH UNTUK MENYELESAIKAN PERMASALAHAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (VRPTW)
| Main Author: | FEBRI ARI KUSWOYO, 081411231049 |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://repository.unair.ac.id/71777/1/MPM.%2046-18%20Kus%20h%20Abstrak.pdf http://repository.unair.ac.id/71777/2/MPM.%2046-18%20Kus%20h.pdf http://repository.unair.ac.id/71777/ http://lib.unair.ac.id |
Daftar Isi:
- Skripsi ini mengkaji tentang permasalahan menentukan rute menggunakan sejumlah kendaraan dengan kapasitas tertentu untuk mengunjungi sejumlah pelanggan dengan permintaan dan rentang waktu pelayanannya masing-masing yang disebut Vehicle Routing Problem with Time Windows (VRPTW). Metode yang digunakan untuk menyelesaikan permasalahan Vehicle Routing Problem with Time Windows adalah Hybrid Firefly Algorithm dan Tabu Search. Pada Firefly Algorithm, hal yang diamati yaitu intensitas cahaya yang dimiliki oleh suatu kunang-kunang. Semakin terang intensitas cahaya yang dimiliki oleh suatu kunang-kunang, berarti total jarak tempuh semakin minimum. Kemudian solusi dengan total jarak tempuh terbesar dari proses Firefly Algorithm selanjutnya akan diproses pada Tabu Search. Tabu Search memanfaatkan suatu struktur memori untuk menyimpan solusi tersebut agar tidak terjadi proses pencarian ulang. Metode ini dibuat dalam bahasa pemrograman C++ dengan software Borland C++ 5.2 yang diimplementasikan pada tiga contoh kasus yaitu data kecil (10 pelanggan), data sedang (50 pelanggan) dan data besar (100 pelanggan). Diperoleh kesimpulan bahwa semakin besar jumlah firefly yang dibangkitkan dan modifikasi tabu list, maka solusi yang dihasilkan cenderung lebih baik serta semakin besar jumlah iterasi yang dilakukan, maka solusi yang dihasilkan juga cenderung lebih baik.