ANALISIS DISTIBUSI PAVING BLOK DENGAN METODE CAPACITATED VEHICLE ROUTING PROBLEM DAN METODE TABU SEARCH PADA PT. X

Abstract

PT. X merupakan produsen paving block di daerah Kabupaten Tulungagung, memiliki 17 konsumen yang tersebar di Kabupaten Tulungagung dan sekitarnya untuk melakukan analisis terhadap rute dan biaya transportasi yang ditimbulkan dalam proses distribusinya, PT. X memiliki kendaraan sebanyak 3 kendaraan dengan masing-masing kapasitas angkut kendaraan 1 dan 2 sebesar 1.250 pcs dan kendaraan 3 sebesar 1.750 pcs. Proses pengiriman dilakukan hanya berdasarkan pengalaman atau intuisi pengemudi. Saat pengangkutan 3 kendaraan angkutnya mengisi tidak sesuai kapasitas kendaraan, Tujuan penelitian ini membuat rute pendistribusi pada PT. X menggunakan pemodelan CVRP (Capacitated Vehicle Routing Problem) dengan menggunakan metode Tabu Search. Hasil penelitian melakukan efisiensi dari segi jarak, waktu, kapasitas dan total biaya transportasi. Hasil yang didapat dari pengolahan data terjadi penghematan dari segi total jarak terjadi selisih 28,5 km, sedangkan dari segi total waktu terjadi efisiensi sebesar 43 menit dan biaya yang dikeluarkan perusahaan terdapat selisih Rp.13.191 dalam satu hari untuk seluruh kendaraan. Kapasitas angkut sebelum dilakukan perbaikan pada ke 3 kendaraan mempunyai rata – rata load factor sebesar 1,06 sedangkan dengan setelah perbaikan rata rata load factor yang didapat sebesar 0.92 dimana terjadi pengoptimalan kapasitas kendaraan dan tidak terjadi overload pada kendaraan.