P T. Cidas Supra Metalindo adalah perusahaan yang memproduksi produk part otomotif. Proses produksi diimbangi dengan penanganan material sehingga salah satu peralatannya adalah fork lift trcuk. Objek penelitian ini adalah rute truk forklift. 10 perhentian disertakan sebagai titik lokasi untuk truk forklift dari dan ke area pemeliharaan. Periode data penelitian adalah antara bulan April sampai September 2014 yang mengumpulkan waktu tempuh 41,39 menit dengan total waktu aktivitas untuk 9 situs adalah konstan 90,15 menit. Masalah utama yang ditunjukkan oleh penelitian ini adalah bahwa waktu tempuh belum mencapai waktu yang optimal. Genetika Algoritma-Periodic Vehicle Routing Problem digunakan untuk mengatasi masalah optimasi, dan random sampling sebagai solusi tahap pertama. Hasil dari metode random sampling adalah 38,17 menit. Solusinya dari GA pada crossover probabilitas 0,7 adalah 34,80 menit. Solusi terbaik yang ditunjukkan pada probabilitas crossover 0,7 sebagai rute dari Maintenance (1)  Pemotongan (4)  Logistik (9)  Fabrikasi Stasiun Pengatur Metering Gas (8)  Fabrikasi Tangki Transformer (7)  Fabrikasi Umum (6) Stamping (5) Produk Gudang (3)  Gudang Material (2) dan kembali ke Pemeliharaan (1) dengan 16% waktu tempuh yang menurun dari kondisi sebelumnya yang dioptimalkan oleh Algoritma Genetika.