Vehicle routing problem (VRP) memiliki peranan pokok dalam manajemen logistik yang berperan dalam merancang rute optimal sejumlah kendaraan pada depot pelayanan pelanggan. Algoritma genetika merupakan algoritma yang sering digunakan untuk menyelesaikan masalah pencarian rute optimal. Algoritma genetika akan dikombinasikan dengan fuzzy logic controller untuk menentukan nilai probabilitas crossover dan probabilitas mutasi. Dari hasil analisis algoritma genetika berbasis fuzzy logic controller untuk kasus yang dibahas diperoleh hasil bahwa solusi optimal menggunakan input ukuran populasi 100 dan generasi 100 lebih baik dari solusi yang didapatkan dengan input populasi dan generasinya berturut-turut adalah (100 dan 100),(100 dan 500),(100 dan 1000),(500 dan 100), dan (1000 dan 100). Kemudian didapatkan rute terbaiknya adalah A-X-M-K-J-L-C-O-R-A untuk kendaraan 1, A-F-T-B-G-H-D-Y-E-A untuk kendaraan 2, dan A-U-V-S-Q-W-N-I-P-A untuk kendaraan 3 dengan panjang total jalur terbaiknya adalah 672.4 km dengan memasukkan populasi 100 dan generasi 100.