A ABSTRAKNama : Elvania Rivanda DantjieProgram Studi : Teknik IndustriJudul : PEMECAHAN MASALAH CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) DALAM MENGOPTIMALKAN RUTE DISTRIBUSI PRODUK DENGAN METODE SIMULATED ANNEALING PADA PT. KORMA JAYA UTAMAPT. Korma Jaya Utama merupakan perusahaan yang bergerak dalam industri food and beverage (FNB) yang memproduksi kecap. Pendistribusian pada perusahaan tersebut memiliki permasalahan yang perlu diperhatikan, yaitu masalah yang berkaitan dengan capacitated vehicle routing problem (CVRP). CVRP itu sendiri merupakan permasalahan yang bersangkutan dengan kendaraan yang digunakan dalam pendistribusian yang memiliki kapasitas tertentu. Perusahaan tersebut menggunakan sistem yang masih manual, sehingga dapat menyebabkan rute yang kurang efisien dan juga besarnya biaya distribusi. Dengan demikian, penelitian ini ditujukan untuk menyelesaikan permasalahan rute distribusi dengan menggunakan metode simulated annealing agar rute distribusi menjadi lebih optimal serta mendapatkan rute terpendek sehingga dapat meminimumkan biaya transportasi. Metode simulated annealing itu sendiri adalah salah satu metode metaheuristik yang dapat memenuhi proses integrasi dan optimasi. Total jarak yang diperoleh dari perhitungan dengan bantuan software MATLAB untuk 2 unit mobil engkel adalah sebesar 224,6 km yang mengalami penurunan total jarak dari 242,4 km sehingga terdapat selisih sebesar 17,8 km dengan penurunan jarak sebesar 7,3%. Selain perbaikan rute distribusi, dilakukan pula perbaikan sistem pemberian biayabensin yang awalnya adalah Rp240.000/hari untuk 2 kendaraan menjadiRp222.723/hari untuk 2 kendaraan dengan selisih biaya Rp17.277/hari denganpenurunan biaya bensin sebesar 7,2% per harinya. Oleh karena itu, metodesimulated annealing dapat memperoleh rute yang lebih pendek serta menghasilkan biaya yang minimum.Kata Kunci: Capacitated Vehicle Routing Problem (CVRP), Metaheuristik,Simulated Annealing, Transportasi, Distribusi.