Penerapanan Evoluationary Algorithm dan Christofides Algorithm Dalam Optimasi Rute Distribusi untuk meminimalkan Biaya Operasional (Studi Kasus: PT. Frisian Flag Indonesia Distributor Bantul)

Abstract

Distribusi merupakan salah satu aktivitas utama dalam rantai pasok karena berhubungan langsung dengan ketersediaan produk di tangan konsumen. Pada praktiknya, ketidaktepatan rute distribusi dapat menyebabkan jarak tempuh lebih panjang, waktu pengiriman yang tidak efisien, serta peningkatan biaya operasional. Kondisi tersebut ditemukan di PT. Frisian Flag Indonesia Distributor Bantul, di mana rute distribusi yang digunakan perusahaan menghasilkan total jarak tempuh 470,8 km dengan biaya operasional sebesar Rp1.018.037,40 per hari. Inefisiensi ini menimbulkan pemborosan bahan bakar dan berpotensi menurunkan daya saing perusahaan. Oleh karena itu, penelitian ini bertujuan untuk mengoptimalkan rute distribusi dalam upaya menekan biaya operasional sekaligus meningkatkan efisiensi waktu pengiriman. Metode yang diterapkan adalah kombinasi Evolutionary Algorithm (EA) dan Christofides Algorithm (CA) pada kasus Capacitated Vehicle Routing Problem (CVRP) dengan batasan waktu kerja harian 480 menit dan alokasi waktu istirahat 60 menit. Data penelitian meliputi 1 main hub, 100 titik pelanggan, kapasitas dan jumlah kendaraan, serta matriks jarak dan waktu tempuh. Proses optimasi diawali dengan pembentukan matriks jarak dan waktu, dilanjutkan penerapan EA untuk menghasilkan rute awal yang feasible, kemudian penyempurnaan urutan rute dilakukan dengan CA untuk mendekati solusi optimal. Hasil penelitian menunjukkan bahwa rute usulan mampu menurunkan jarak tempuh menjadi 278,84 km atau berkurang sekitar 40,8%, serta menekan biaya operasional menjadi Rp880.708,00 atau turun sekitar 13,5% dibandingkan dengan rute awal perusahaan. Penurunan ini secara langsung berdampak pada penghematan konsumsi bahan bakar, pemanfaatan armada yang lebih efektif, dan peningkatan keandalan waktu pengiriman.