Traveling Salesman Problem (TSP) adalah kasus seorang salesman yang akan mengunjungi beberapa tempat, dimana tempat tersebut harus dikunjungi tepat satu kali sehingga diperoleh solusi optimal dalam bentuk rute perjalanan dengan jarak minimum ke semua kemungkinan yang ada. Salah satu algoritma dalam penyelesaian masalah ini adalah algoritma genetika. Algoritma genetika adalah algoritma heuristik yang digunakan untuk menyelesaikan masalah dengan mengoptimalkan masalah yang ada. Untuk itu penulis mencoba mengimplementasikan algoritma genetika untuk menemukan solusi optimal pendistribusian BBM pada SPBU yang ada di Samarinda. Pada penelitian ini terdapat 17 titik SPBU tujuan yang direpresentasikan sebagai simpul dan terdapat 1 titik distribusi suplai yang menjadi simpul awal dan akhir. Sehingga pada penelitian ini telah diperoleh rute optimal menggunakan algoritma genetika dengan nilai fitness 0,0174 dengan jarak  57  KM.