Optimasi Rute Distribusi Pada Pabrik Roti di Karawang Menggunakan Metode Saving Matrix dan Nearest Neighbour

UD Zebratama merupakan usaha daerah yang memproduksi Roti Gepeng untuk didistribusikan ke pasar-pasar di wilayah Karawang. Dalam proses distribusinya, masih terdapat kendala berupa armada pengiriman yang kapasitasnya belum terisi secara optimal pada beberapa jadwal pengiriman. Penelitian ini bertujuan untuk meningkatkan efisiensi pengiriman produk, menurunkan biaya operasional, serta memaksimalkan pemanfaatan kapasitas kendaraan yang tersedia. Metode Saving Matrix digunakan untuk menyusun rute awal dengan menggabungkan lokasi-lokasi pengiriman yang berdekatan, sementara metode Nearest neighbour digunakan untuk menentukan urutan kunjungan berdasarkan jarak terdekat dari satu lokasi ke lokasi berikutnya. Hasil penelitian menunjukkan bahwa jumlah rute distribusi berhasil dikurangi dari tiga rute dalam tiga hari menjadi dua rute dalam dua hari. Total jarak tempuh mengalami penurunan sebesar 19,02%, yaitu dari 245,6 kilometer menjadi 198,9 kilometer. Selain itu, biaya distribusi dengan menggunakan mobil Daihatsu Grand Max dan bahan bakar pertalite juga menurun, dari Rp197.000 (untuk 19,7 liter bahan bakar) menjadi Rp159.000 (untuk 15,9 liter bahan bakar). Temuan ini menunjukkan bahwa kombinasi metode Saving Matrix dan Nearest neighbour efektif dalam meningkatkan efisiensi distribusi, mengurangi jarak tempuh dan biaya, serta mengoptimalkan penggunaan sumber daya, sehingga dapat diterapkan untuk mendukung efisiensi operasional perusahaan.

Kata Kunci: UD Zebratama, Optimasi, Saving Matrix, Nearest neighbour.