ABSTRAKSI: Tingginya kompleksitas pengiriman barang pada PT. POS INDONESIA menjadi masalah baru pada perusahaan untuk menentukan rute yang efektif. Selain itu, berat kiriman yang berbeda-beda dan kapasitas angkut yang berbeda-beda juga menjadi masalah bagi perusahaan. Sehingga, dibutuhkan sistem yang dapat menangani permasalahan di atas. Pada tugas akhir digunakan metode Evolution Strategies untuk menyelesaikan permasalahan tersebut. Pada Evolution Strategies terdapat mutation step size yang berguna untuk menghasilkan hasil yang bervariasi sehingga kemungkinan ditemukan hasil yang optimal lebih besar. Hasil dari mutation step size akan digunakan untuk menentukan jumlah kromosom yang akan di mutasi. Pada tugas akhir ini, mutasi yang digunakan adalah swap mutation. Nilai mutation step size yang digunakan pada tugas akhir ini adalah 3, 5, dan 7. Sedangkan iterasi yang digunakan adalah 200 kali pada setiap percobaannya.Kata Kunci : Evolution Strategies, Mutation step size, Kromosom, Mutasi, Swap Mutation, iterasiABSTRACT: The high complexity of the delivery of goods at PT. POS INDONESIA heading into a new problem on the company to determine an effective route. In addition, the weight of diferrent item and transport capacity of different also be a problem for a company. Therefore, needed a system that can handle the above problem. In this final project, the method used Evolution Strategies to address these problems. In Evolution Strategies, mutation step size are useful to produce varying results so it is likely found optimal results better. Result from the mutation step size will be used for the number of chromosomes to be mutated. In this final project, mutation which used to is swap mutation. The mutation step size used in this final project are 3, 5 ,and 7. While iterations used is 200 in each experiments.Keyword: Evolution Strategies, Mutation step size, chromosomes, Mutation, Swap Mutation, Iteration.