Perpustakaan Digital ITB

Capacitated vehicle routing problem (CVRP) adalah satu variasi dari vehicle routing problem (VRP) yang mempunyai kapasitas pada kendaraan yang dipakai. Adapun metode yang dipakai dalam menyelesaikan masalah CVRP ini adalah dengan metode meta-heuristik. Metode meta-heuristik yang dipakai antara lain Simulated Annealing (SA) dan Genetic Algorithm (GA). Berdasarkan metode tersebut menghasilkan optimasi rute terbaik dalam sepuluh kasus berbeda. Kemudian membandingkan hasil kedua metode yang dipakai dengan hasil data Best Known Solution (BKS) untuk kasus yang sama dari perusahaan. Didapatkan hasil bahwa untuk kasus pertama, kedua dan keempat yang antara lain dengan 8 nodes dengan 3 kendaraan, 10 nodes dengan 3 kendaraan, serta 14 nodes dengan 4 kendaraan memiliki hasil yang sama antara kedua metode yang dipakai, tetapi kedua metode tersebut memiliki nilai best cost yang lebih baik dari data BKS. Sedangkan untuk kasus-kasus selanjutnya dihasilkan metode SA memiliki nilai best cost yang lebih baik dari metode GA, sedangkan nilai best cost kedua metode tersebut lebih baik dari data BKS.