Optimalisasi Rute dan Biaya Distribusi dengan Metode Saving Matrix dan Metode Floyd-Warshall pada Amanah Logistik Indonesia (Studi Kasus : Wahdah Water) = Optimization of Routes and Distribution Costs with the Saving Matrix Method and the Floyd-Warshall Method at Amanah Logistik Indonesia (Case Study: Wahdah Water)

NURWANA AFIDAH. Optimalisasi Rute dan Biaya Distribusi dengan Metode Saving Matrix dan Metode Floyd-Warshall Pada Amanah Logistik Indonesia (Studi Kasus : Wahdah Water) (dibimbing oleh Prof. Dr. Aidawayati Rangkuti, M.S.) Distribusi yang efisien menjadi faktor utama dalam meningkatkan daya saing perusahaan logistik. Amanah Logistik Indonesia menghadapi tantangan dalam menentukan rute distribusi optimal guna menekan biaya operasional dan meningkatkan efisiensi pengiriman Wahdah Water. Penelitian ini bertujuan untuk mengoptimalkan rute dan biaya distribusi dengan menerapkan metode Saving Matrix dan Floyd-Warshall. Dalam operasionalnya, Amanah Logistik Indonesia menggunakan metode Saving Matrix dan Floyd-Warshall. Metode Saving Matrix digunakan untuk mengelompokkan titik distribusi berdasarkan potensi penghematan jarak, sedangkan metode Floyd-Warshall diterapkan untuk menentukan jalur terpendek dalam jaringan distribusi. Analisis dilakukan dengan membandingkan rute distribusi awal dengan hasil optimasi dari kedua metode tersebut. Hasil penelitian menunjukkan bahwa metode Saving Matrix memberikan hasil optimal dengan total jarak tempuh 34,3 km menghasilkan penghematan sebesar 31,94%, dan biaya distribusi Rp264.336,00 per bulan dengan penghematan sebesar 16,87% dibandingkan rute awal. Sementara itu, metode Floyd-Warshall hanya mampu mengurangi total jarak tempuh 36,31 km dengan penghematan 27,96% dan biaya distribusi sebesar Rp271.032,00 per bulan dengan penghematan 14,76%. Implementasi optimasi ini dapat meningkatkan efisiensi distribusi Wahdah Water dan mengurangi biaya operasional sehingga mendukung daya saing perusahaan dalam industri logistik.

Kata Kunci : Optimasi rute, biaya distribusi, Saving Matrix, Floyd-Warshall, logistik.