Penyelesaian VRP Menggunakan Metode Saving Matrix Sebagai Alternatif Rute Distribusi
| Main Author: | Putri, Fitra Harsanty Ega |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/12739/ |
Daftar Isi:
- PT. Dinamika Karya Persada merupakan perusahaan yang mengolah pertanian organik, seperti sayur-sayuran, buah-buahan, dan beras organik serta mendistribusikan ke kota-kota, yaitu Surabaya, Malang, dan beberapa kota di luar pulau Jawa. Perusahaan melakukan pengiriman sebanyak 3 kali dalam seminggu. Penelitian ini memfokuskan pada konsumen yang berada di Surabaya. Penentuan rute masih ditentukan secara manual, yaitu berdasarkan pengetahuan dan pengalaman driver distribusi yang bekerja di perusahaan, sehingga menyebabkan terjadinya pembebanan pada salah satu kendaraan pengiriman. Selain itu, terdapat tingkat complaint yang cukup tinggi terkait kondisi produk sampai ke konsumen. Penelitian ini memberikan usulan perbaikan rute dengan menggunakan metode Saving Matrix. Data yang digunakan adalah data sekunder, yaitu jumlah permintaan pada bulan Januari 2018. Penyusunan matriks jarak berdasarkan data jarak antar lokasi dan bersifat asimetris. Setelah penyusunan matriks jarak, dilakukan perhitungan saving matrix untuk semua lokasi. Kemudian, dilakukan pengelompokan konsumen ke dalam rute sesuai dengan nilai saving matrix tertinggi hingga terendah. Kemudian, rute diurutkan menggunakan Algoritma Sweep, Nearest Neighbour, Nearest Insertion, dan Farthest Insertion. Efisiensi pendistribusian dievaluasi berdasarkan jarak tempuh dan biaya transportasi. Penelitian menunjukan hasil yang lebih baik daripada kondisi existing. Penggunaan metode saving matrix menghasilkan jarak tempuh sebesar 1.304,3 km dan biaya transportasi sebesar Rp 640.700,00. Berdasarkan hasil tersebut, dapat diketahui dengan menerapkan metode saving matrix dapat memperpendek jarak tempuh sebesar 304,6 km atau 18,93% dan menurunkan biaya transportasi sebesar Rp 141.600,00 atau 18,10%.