0422117502 - Rispianda , S.T., M.T., M.Phiil. Dosen Pembimbing 1 MUHAMAD HASANUDIN / 132017216 Penulis

PT. Torio Sejahtera Bersama saat ini mempunyai kendala dalam cara pendistribusian frozen food secara efektif dan efisien dengan pengeluaran cost serendah mungkin dan dapat dipercaya konsumen dalam ketepatan waktu pengiriman akibat meningkatnya permintaan dari konsumen. Permasalahan yang dihadapi perusahaan termasuk kedalam Travelling Salesman Problem (TSP) yaitu penentuan rute tercepat dalam pendistribusian. Saat ini perusahaan melakukan penentuan rute hanya menurut perkiraan saja. Permasalahan TSP yang dihadapi perusahaan dapat diselesaikan dengan menggunakan metode Algoritma Genetika yang meniru proses evolusi manusia dimana terdapat beberapa langkah yang perlu dilakukan yaitu encoding, evaluasi nilai fitness, seleksi, crossover, mutasi, regenerasi, elitisme dan terminasi. Dalam penelitian dilakukan percobaan sebanyak 10 kali dengan 50 kali pegulangan pada setiap percobaan. Hasil percobaan terbaik didapatkan pada percobaan ke-7 yang menghasilkan jarak rute 171,47 km dan mampu melakukan penghematan pengeluaran cost bagi perusahaan dan membantu pendistribusian frozen food agar lebih efektif dan efisien.