![](https://digilib.itb.ac.id/assets/icon/pdf.gif)
COVER Rizki Rino Pratama
PUBLIC Alice Diniarti ![](https://digilib.itb.ac.id/assets/icon/pdf.gif)
BAB 1 Rizki Rino Pratama
PUBLIC Alice Diniarti ![](https://digilib.itb.ac.id/assets/icon/pdf.gif)
BAB 2 Rizki Rino Pratama
PUBLIC Alice Diniarti ![](https://digilib.itb.ac.id/assets/icon/pdf.gif)
BAB 3 Rizki Rino Pratama
PUBLIC Alice Diniarti ![](https://digilib.itb.ac.id/assets/icon/pdf.gif)
BAB 4A Rizki Rino Pratama
PUBLIC  ![](https://digilib.itb.ac.id/assets/icon/pdf.gif)
BAB 4B Rizki Rino Pratama
PUBLIC  ![](https://digilib.itb.ac.id/assets/icon/pdf.gif)
BAB 5 Rizki Rino Pratama
PUBLIC Alice Diniarti ![](https://digilib.itb.ac.id/assets/icon/pdf.gif)
PUSTAKA Rizki Rino Pratama
PUBLIC Alice Diniarti
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.