Analisis Penentuan Rute Distribusi Produk Minyak Goreng Kemasan Dengan Metode Saving Matriks, Nearest Insert, dan Nearest Neighbour Pada PT. INL.

PT. Industri Nabati Lestari merupakan perusahaan yang bergerak dalam bidang pengolahan minyak kelapa sawit yang terintegrasi dengan pengolahan Crude Palm Oil (CPO) menjadi produk-produk minyak goreng berkualitas. PT. Industri Nabati Lestari memiliki beberapa jenis produk minyak goreng kemasan dalam bentuk standing pouch diantaranya INL SP 900 ml dan INL SP 1800 ml, dengan proses packaging langsung oleh PT. Industri Nabati Lestari untuk kemudian di pasarkan langsung ke costumer yang melakukan pemesanan menggunakan truk wingbox. Namun, permasalahan yang ditimbulkan dari penggunaan truk wingbox sebagai transportasi pengiriman adalah biaya yang diperlukan cukup besar dan sistem pengiriman produk yang kurang optimal sehingga juga berpengaruh terhadap rute yang ditempuh untuk melakukan distibusi/pengiriman barang/produk. Oleh sebab itu permasalahan ini di analisis dengan melakukan penentuan rute ulang proses distribusi yang dilakukan menggunakan metode Saving Matriks, Nearest Insert, dan Nearest Neighbour serta membandingkan penggunaan dari beberapa metode tersebut untuk menghasilkan rute terdekat dan tercepat sehingga dapat mengurangi penggunaan biaya dan waktu yang diperlukan untuk melakukan proses distribusi. Dari hasil pengolahan, metode penyelesaian menggunakan nearest insert sedikit lebih baik dibandingkan dengan metode nearest neighbour dan awal perusahaan, dengan metode nearest insert jarak yang awalnya sejauh 5491,4 Km dapat diperpendek menjadi 4752,3 Km dengan penghematan jarakn sebesar 739,1 Km dengan presentasi penghematan jarak sebesar 0,13 %. Begitupun dengan biaya distribusi pengiriman produk, dimana yang awal biaya sebesar Rp. 3.734.776 dapat kurangi menjadi Rp. 3.231.564 dengan penghematan sebesar Rp. 503.212, dan presentase penghematan sebesar 0,13%. Dengan hasil perhitungan tersebut, solusi yang diapatkan adalah penggunaan metode nearest insert sebagai penentuan rute dapat mengoptimalkan rute pengiriman produk.