// <![CDATA[PENENTUAN RUTE DISTRIBUSI BERAS MENGGUNAKAN METODE SAVING MATRIX, NEAREST NEIGHBOR DAN 1-0 INSERTION INTRA ROUTE PADA CV. SUMBER SRI]]> Arif Imran, S.Si., M.T., Ph.D. Dosen Pembimbing 1 ADITYA PRIYA WARDANA / 132020098 Penulis
CV. Sumber Sri merupakan perusahaan pengolahan padi yang mendistribusikan beras ke 30 pasar tradisional di Jawa Barat menggunakan 3 truk berkapasitas 7.000 kg. Sistem distribusi yang diterapkan masih manual, di mana penentuan rute dan pembagian muatan hanya berdasarkan pengalaman pengemudi tanpa memperhatikan jarak antar pasar maupun kapasitas kendaraan. Kondisi ini menyebabkan rute yang ditempuh tidak optimal, kapasitas kendaraan tidak termanfaatkan secara maksimal, serta biaya operasional meningkat akibat waktu tempuh yang lebih lama dan kebutuhan perjalanan berulang. Permasalahan distribusi ini termasuk dalam kategori Vehicle Routing Problem (VRP), khususnya Capacitated Vehicle Routing Problem (CVRP) dan Vehicle Routing Problem with Multiple Trips (VRPMT). Untuk menyelesaikan permasalahan tersebut digunakan metode Saving Matrix, Nearest Neighbor, dan 1-0 Insertion Intra Route. Metode Saving Matrix digunakan untuk meminimalkan jarak, waktu, dan biaya distribusi, Nearest Neighbor digunakan dalam pembentukan rute awal berdasarkan jarak terdekat, sedangkan 1-0 Insertion Intra Route diterapkan untuk memperbaiki susunan rute agar lebih efisien. Hasil pengolahan menunjukkan bahwa kombinasi ketiga metode tersebut mampu menghasilkan rute distribusi yang lebih optimal dengan jarak tempuh lebih pendek, kapasitas kendaraan lebih termanfaatkan, dan biaya operasional lebih rendah sehingga distribusi beras menjadi lebih efektif dan efisien.