Biaya transportasi merupakan salah satu komponen utama dalam struktur biaya logistik total. Transportasi yang efisien dapat memberikan kontribusi pada penurunan biaya logistik total. Salah satu komponen utama transportasi yang harus diperbaiki untuk mengurangi biaya transportasi adalah penentuan rute kendaraan yang dikenal dengan istilah vehicle routing problem. Tujuan dari VRP adalah mengatur urutan rute pengiriman sehingga menghasilkan jarak tempuh total seminimal mungkin. Untuk menyelesaikan permasalahan pengiriman produk di PT SASA INTI, maka dikembangkan model penyelesaian VRP menggunakan algoritma Genetic Algoritma. Keunggulan Genetic Algoritma adalah strukturnya yang sederhana, mudah diimplementasikan, cepat dalam mencapai tujuan, dan tangguh. Rute usulan hasil penelitian menghasilkan perbaikan,