CV X merupakan perusahaan yang bergerak dalam pendistribusian es batu. Peneltian ini difokuskan pada rute pengiriman yang bertujuan untuk mengetahui penyebab pengiriman yang kurang optimal, karena pengiriman yang kurang optimal, mengakibatkan perusahaan harus mengeluarkan cost lebih. Perbaikan rute dilakukan dengan menggunakan metode vehicle routing problem with time window dengan perhitungan evolutionary algorithm. Penggunaan microsoft excel digunakan untuk membantu perhitungan menjadi lebih mudah. Rute yang diusulkan di estimasi dapat mengurangi waktu pengiriman hingga 9.85% dan 4,02% untuk mobil dan 9,85% dan 11,8% pada roda 3.