Masalah transportasi merupakan salah satu bagian yang tidak bisa dipisahkan dalam pendistribusian barang suatu perusahaan. Sebuah perusahaan distribusi minuman bersoda yang besar tentu memiliki banyak pelanggan yang harus dilayani. Setiap pelanggan memiliki jumlah permintaan yang berbeda, jarak antara tiap pelanggan yang berbeda, serta waktu pelayanan yang berbeda. Hal tersebut menyebabkan pihak distributor memiliki kesulitan saat melakukan pengiriman barang ke beberapa titik tujuan. Masalah yang dialami oleh pihak distributor ini merupakan masalah VRP With Time Windows (VRPTW). Penelitian ini berusaha untuk mengatasi masalah VRPTW dari perusahaan distributor tersebut. Algoritma Evolusi terutama Algoritma Genetika sering digunakan untuk menyelesaikan beberapa masalah VRPTW. Pada peneltian ini mencoba  menggunakan Evolution Strategies yang merupakan bagian dari Algoritma Evolusi untuk mengatasi masalah VRPTW distribusi minuman bersoda. Teknik mutasi Exchange Mutation, nilai parameter, ukuran populasi, ukuran offspring dan jumlah generasi 2000 dapat menyelesaikan masalah VRPTW dengan waktu kurang lebih 30 detik.