Penyelesaian Close-Open Mixed Vehicle Routing Problem (Comvrp) Dengan Menggunakan Bat Algorithm
Daftar Isi:
- Penulisan skripsi ini bertujuan untuk menyelesaikan Close-Open Mixed Vehicle Routing Problem (COMVRP) dengan menggunakan Bat Algorithm. COMVRP yang merupakan gabungan dari Close Vehicle Routing Problem atau yang biasa disebut Vehicle Routing Problem (VRP) dengan Open Vehicle Routing Problem (OVRP) adalah suatu permasalahan penentuan rute kendaraan yang optimal untuk melayani setiap pelanggan dengan meminimumkan total jarak tempuh kendaraan tanpa melebihi kapasitas kendaraan. COMVRP berfokus pada masalah dimana perusahaaan telah memiliki kendaraan pribadi namun tidak dapat memenuhi semua permintaan pelanggan sehingga perusahaan harus menyewa beberapa kendaraan dari perusahaan lain untuk menyelesaikan distribusi produk. Dalam hal ini, kendaraan pribadi kembali ke depot setelah melayani pelanggan terakhir sedangkan kendaraan sewa tidak kembali ke depot. Algoritma kelelawar merupakan algoritma yang terinspirasi dari proses pencarian mangsa dari kelelawar kecil menggunakan echolocation.