PERANCANGAN SISTEM PENENTUAN RUTE DAN OPTIMASI BIAYA PENDISTRIBUSIAN BARANG DENGAN METODE SAVING MATRIX DAN NEAREST INSERTION BERBASIS VBA EXCEL

Abstract

ABSTRAK

Penelitian bertujuan untuk mengetahui perancangan aplikasi untuk mempermudah penentuan rute tercepat dengan biaya pendistribusian yang optimal. Capacitated Vehicle Routing Problem (CVRP) merupakan permasalahan pendistribusian barang yang digunakan dalam penentuan rute terpendek dengan mempertimbangkan kapasitas kendaraan yang digunakan dan biaya pendistribusian yang harus dikeluarkan. Dalam pemecahan permasalahan tersebut, terdapat beberapa solusi dengan metode transportasi yaitu menyelesaikan dengan metode Saving Matrix dan Nearest Insertion. Pendistribusian barang merupakan salah satu proses dalam supply chain management. Dalam melakukan pendistribusian biasanya terdapat beberapa permasalahan seperti penentuan rute yang tidak tepat, kemacetan, kapasitas kendaraan, dan biaya operasional kendaraan yang tidak optimal yang dikenal dengan Capacitated Vehicle Routing Problem (CVRP). Jika dalam suatu perusahaan memerlukan pengambilan keputusan yang cepat dan tepat, maka perusahaan tersebut akan kesulitan karena harus memperhitungkan metode tersebut secara manual dengan tidak menggunakan sistem yang sudah otomatis dan hanya melakukannya dengan manual (perhitungan oleh manusia) maka akan rawan terjadinya human error sehingga akan mempengaruhi hasil yang ada dan akan mengakibatkan kesalahan dalam mengambil keputusan untuk perusahaan. Hasil dari penelitian ini adalah suatu perancangan sistem aplikasi yang dapat mempermudah pengguna untuk menentukan rute pendistribusian barang dengan optimal dan dapat menghitung akumulasi jarak tempuh, waktu tempuh, dan biaya operasional yang harus dikeluarkan oleh perusahaan untuk melakukan proses pendistribusian barang. Perancangan sistem aplikasi pada penelitian ini menggunakan Metode Saving Matrix dan Metode Nearest Insertion dengan berbasis Visual Basic for Application. Penelitian ini dapat melakukan perhitungan dan pengolahan data lebih cepat dan lebih akurat dengan menggunakan aplikasi.