Salah satu permasalahan dalam bidang optimasi yaitu penentuan rute distribusi katering makanan. Penentuan rute terpendek sangat penting karena pengiriman katering harus dilakukan dengan singkat dan tepat waktu dengan memaksimalkan penggunaan alat transportasi untuk mengurangi biaya transportasi. Berbeda dengan Vehicle Routing Problem (VRP) yang menyelesaikan permasalahan dengan meminimalkan biaya untuk jarak tempuh dan jumlah kendaraan yang digunakan, kasus distribusi katering ini mempertimbangkan waktu ketersediaan pelanggan. Algoritma genetika merupakan salah satu algoritma yang dapat diterapkan untuk menyelesaikan optimasi distribusi katering makanan dengan memperoleh rute terbaik. Pencarian solusi direpresentasikan oleh kromosom yang diproses oleh operator genetika (crossover, mutasi, dan seleksi). Dari hasil hasil pengujian diperoleh hasil terbaik dengan nilai fitness tertinggi pada banyaknya generasi 450, ukuran populasi 90, nilai crossover rate 0.35 dan nilai mutation rate 0.05.