Aplikasi Model VRP dan Metode Saving Matrix untuk Mengoptimalkan Rute Pendistribusian Pupuk di CV. Al-Zaman

Abstract

Penentuan rute optimal sangat penting dalam pendistribusian barang atau jasa karena dapat menekan biaya dan waktu pada proses pendistribusian. CV. Al-Zaman merupakan salah satu perusahaan yang mendistribusikan pupuk urea di Kabupaten Sumbawa. Selama ini penentuan rute terpendek dalam pendistribusian pupuk belum pernah dilakukan oleh pihak perusahaan. Pada penelitian ini akan dianalisa penentuan rute terpendek pendistribusian pupuk yang dilakukan oleh CV. Al-Zaman. Rute pendistribusian sebelumnya yang dimodelkan ke dalam model Vehicle Routing Problem (VRP) selanjutnya diselesaikan menggunakan metode Saving Matrix. Selama ini proses pendistribusian dilakukan berdasarkan pengalaman sopir tanpa dianalisis rute terpendeknya terlebih dahulu. Pendistribusian dilakukan oleh 15 armada kendaraan yang memiliki kapasitas 10 ton per armada. Proses pendistribusian yang dilakukan oleh armada kendaraan berawal dari gudang menuju ke semua toko-toko tujuan (verteks) kemudian kembali ke gudang. Hasil analisa dengan menggunakan metode Saving Matrix dan model VRP diperoleh penghematan sebesar 75,1 km dari rute yang selama ini digunakan oleh perusahaan. Kata kunci: Rute Terpendek, Distribusi, Saving Matrix, VRP