PENENTUAN RUTE DISTRIBUSI PRODUK SPAREPART MENGGUNAKAN METODE TABU SEARCH DI PT MURNI BERLIAN MOTORS

Bagi perusahaan, transportasi merupakan komponen yang sangat penting terutama untuk hal pendistribusian barang. Permasalahan yang dihadapi oleh perusahaan adalah terlalu panjangnya rute distribusi dengan keterbatasan kapasitas kendaraan yang tersedia. Produk yang didistribusikan, yaitu pelumas dan sparepart yang dimana setiap minggunya mempunyai permintaan yang tinggi. Untuk mengatasi masalah tersebut, perusahaan membutuhkan solusi permasalahan dengan menggunakan metode Tabu Search. Tujuan penelitian ini adalah menentukan rute terpendek dan pengalokasian kendaraan tanpa memakan waktu. Sehingga diharapkan akan mendapatkan keuntungan dimana tidak hanya dari segi optimalnya sistem distribusi, tetapi juga tingkat kualitas pelayanan yang ikut meningkat. Hasil penelitian ini adalah didapatkan rute usulan menggunakan metode tabu search yaitu kendaraan 1 sebesar 240,6 km dengan pemakaian kapasitas kendaraan sebesar 1949,5 kg dan 220,76 km dengan pemakaian kapasitas kendaraan sebesar 2227,5 kg. Selisih jarak untuk kendaraan 1 sebanyak 51,46 km dengan persentase penghematan sebesar 17,61% dan kendaraan 2 sebanyak 69,94 km dengan persentase penghematan sebesar 24,05%.