Indomaret merupakan jaringan minimarket yang menyediakan berbagai kebutuhan harian, dan konsistensi dalam ketersediaan barang sangat penting untuk menjaga kepuasan pelanggan. Efisiensi distribusi barang dari suplier ke gerai-gerai Indomaret di wilayah Kecamatan Tegal Timur menjadi tantangan tersendiri karena berbagai faktor, seperti jarak antar gerai, kondisi jalan, serta biaya pengiriman. Penelitian ini bertujuan untuk mengoptimalkan rute pengiriman barang dari suplier ke 8 gerai Indomaret di wilayah Tegal Timur menggunakan Algoritma Genetika dalam pemodelan Travelling Salesman Problem (TSP). Algoritma Genetika dipilih karena kemampuannya dalam menyelesaikan masalah optimasi yang kompleks secara efisien.

Penelitian ini menggunakan data lokasi gerai Indomaret yang diperoleh dari peta satelit, dengan pengukuran jarak antar lokasi melalui Google Maps. Proses optimasi melibatkan seleksi, crossover, mutasi, dan evaluasi fitness untuk menemukan rute pengiriman barang dengan jarak tempuh terpendek. Hasil penelitian menunjukkan bahwa penerapan Algoritma Genetika berhasil mengoptimalkan rute pengiriman dengan jarak terbaik sebesar 9.700 meter dan nilai fitness 0,0001031. Simulasi yang dilakukan dengan MATLAB menunjukkan bahwa algoritma ini dapat mengurangi biaya operasional dan waktu tempuh secara signifikan dibandingkan metode distribusi konvensional.

Penelitian ini memberikan kontribusi dalam memperkaya literatur mengenai penerapan Algoritma Genetika untuk optimasi rute distribusi, serta memberikan rekomendasi praktis bagi suplier dalam meningkatkan efisiensi logistik. Dengan demikian, penerapan teknologi optimasi berbasis evolusi seperti Algoritma Genetika dapat membantu meningkatkan kinerja distribusi dan kepuasan pelanggan..

Kata kunci: Algoritma Genetika, Travelling Salesman Problem, Optimasi Rute, Distribusi Barang, Indomaret