// <![CDATA[PENENTUAN RUTE DISTRIBUSI MENGGUNAKAN METODE SAVINGS MATRIX, NEAREST NEIGHBOR, DAN 1-0 INSERTION INTRA ROUTE PADA PT. XYZ]]> Arif Imran, S.Si., M.T., Ph.D. Dosen Pembimbing 1 MOCHAMAD SYAHRUL SYAM / 132021082 Penulis
Penelitian ini bertujuan untuk mengoptimalkan sistem distribusi pada PT. XYZ, sebuah perusahaan tekstil yang melakukan pengiriman produk ke 31 titik lokasi di Bandung dan sekitarnya. Permasalahan yang dihadapi adalah jarak tempuh distribusi yang terlalu panjang dan tidak efisien, serta penggunaan kendaraan yang belum optimal berdasarkan kapasitas dan permintaan. Untuk menyelesaikan masalah tersebut, digunakan tiga metode heuristic: Savings Matrix, Nearest Neighbor, dan 1-0 Insertion Intra Route. Metode Savings Matrix digunakan untuk menentukan rute awal berdasarkan penghematan jarak, Nearest Neighbor digunakan untuk menyusun urutan kunjungan pembeli berdasarkan titik terdekat, dan 1-0 Insertion Intra Route digunakan untuk memperbaiki rute yang telah disusun agar lebih efisien. Hasil analisis menunjukkan bahwa kombinasi ketiga metode tersebut mampu mengurangi total jarak tempuh dan waktu distribusi dibandingkan dengan rute aktual perusahaan. Dengan penerapan metode ini, proses distribusi menjadi lebih efisien, yang berdampak pada pengurangan biaya dan peningkatan pelayanan.