OPTIMASI PENDISTRIBUSIAN SPARE PART PT. UNITED TRACTORS PEKANBARU MENGGUNAKAN METODE SAVING MATRIKS DAN NEAREST NEIGHBOUR

OPTIMASI PENDISTRIBUSIAN SPARE PART PT. UNITED TRACTORS PEKANBARU MENGGUNAKAN METODE SAVING MATRIKS DAN NEAREST NEIGHBOUR USWATUN HASANAH NIM: 11554202713 Tanggal Sidang: 13 Desember 2019 Periode Wisuda: September 2020 Program Studi Matematika Fakultas Sains dan Teknologi Universitas Islam Negeri Sultan Syarif Kasim Riau Jl. Soebrantas No. 155 Pekanbaru ABSTRAK PT. United Tracktors adalah perusahaan yang bergerak di bidang penjualan dan pendistribusian spare part alat berat. Pengembangan sistem distribusi sangat penting karena dapat menunjang pertumbuhan dan perkembangan perusahaan. Agar pendistribusian dapat mencapai hasil yang optimal, maka diperlukan solusi dalam masalah sisitem transportasi. Adapun pendekatan yang digunakan yaitu metode saving matriks yaitu mengidentifikasi matriks jarak, mengidentifikasi saving matriks, dan mengalokasikan konsumen ke kendaraan atau rute, dan nearest neighbour yaitu berawal dari depot, kemudian mencari pelanggan yang terdekat dari depot sebagai pelanggan pertama. Hasil penelitian menunjukkan bahwa metode nearest neighbour lebih baik dalam segi jarak dan biaya dibandingkan dengan metode saving matriks dalam penyelesaian capatitated vehicle routing problem (CVRP). Metode nearest naighbour menghasilkan jarak 1395,05 Km dengan total biaya Rp.30.632.597,04, sedangkan metode saving matriks dengan total jarak tempuh 1395,77 Km dengan total biaya Rp.30.884.427,24. Kata Kunci: Capacitated Vehicle Routing Problem (CVRP), minimasi biaya transportasi, nearest neighbour, rute, saving matriks