PENENTUAN RUTE OPTIMUM DISTRIBUSI PRODUK PT INDMIRA

Abstract

PT Indmira merupakan perusahaan yang bergerak pada produksi obatobatan pertanian serta merupakan konsultan pertanian dan budidaya tanaman. Produk yang dihasilkan didistribusikan pada setiap outlet. Tujuan penelitian ini mencari rute optimum berdasarkan jarak dan waktu. Dengan menggunakan metode branch and bound (BnB), dapat menentukan rute optimum, dimulai dari gudang dan kembali lagi ke gudang dalam sekali perjalanan distribusi. Adapun kombinasi variabel, dalam bentuk satuan rasio dengan rumus ĉ(i,j) = d(i,j) + t(i,j). Dari hasil pengolahan data diperoleh rute optimum yaitu 1-44-2-3-4-5-6-7-8-9-10- 11-12-13-14-15-16-43-17-18-42-41-40-39-38-37-35-34-33-32-31-30-29-28-36- 27-24-23-22-21-25-26-19-20-1. Terdapat penghematan jarak dan waktu dari rute awal perusahaan dalam 1 tahun yaitu 33,8 kilometer dan 365 menit. Hal ini sangat memungkinkan bagi perusahaan untuk dapat melakukan kunjungan outlet yang lainnya yang lebih banyak lagi, tanpa ada overtime. Penggunaan bahan bakar minyak (bbm) terdiri dari bbm berdasarkan jarak dan bbm akibat kemacetan. Bbm yang digunakan rute awal adalah 165,36 liter, sedangkan rute usulan adalah 161,72 liter. Dengan harga bbm Rp. 7.400 / liter, maka biaya rute awal adalah Rp. 1.227.512, sedangkan biaya rute usulan adalah Rp. 1.196.728. Dapat disimpulkan bahwa rute usulan lebih efisien