Malihatin, MaulidahHanik (2015) Penyelesaian Vehicle Routing Problem Dengan Clarke and Wright Savings Algorithm. Sarjana thesis, Universitas Brawijaya.
Abstract
Suatu perusahaan harus dapat menjaga kepercayaan dan meningkatkan jumlah pelanggan agar dapat bertahan di dalam dunia industri. Salah satu cara untuk meningkatkan jumlah pelanggan adalah memberikan pelayanan yang baik dengan melakukan pengiriman produk sesuai permintaan pelanggan secara tepat waktu dan efisien. CV Vicha Agro Industri merupakan perusahaan yang memproduksi minuman sari apel dimana pelanggannya tersebar di wilayah Jawa dan Bali. Perusahaan ini belum memiliki cara untuk menentukan rute distribusi karena proses pengiriman produk yang dilakukan hanya berdasarkan pengalaman driver tanpa mempertimbangkan jarak tempuh, waktu tempuh, dan kapasitas kendaraan. Hal ini menyebabkan waktu distribusi melebihi waktu yang tersedia sehingga berdampak pada keterlambatan pengiriman produk. Permasalahan dalam menentukan rute distribusi produk dari perusahaan menuju beberapa pelanggan termasuk dalam Vehicle Routing Problem (VRP). Permasalahan VRP pada CV Vicha Agro Industri dapat diselesaikan dengan menggunakan Clarke and Wright Savings Algorithm. Algoritma ini digunakan untuk menentukan rute distribusi dengan cara mengidentifikasi matriks jarak dan matriks penghematan, mengalokasikan toko ke dalam rute berdasarkan permintaan pelanggan dan kapasitas kendaraan, serta mengurutkan toko dalam rute yang sudah terbentuk. Pengurutan toko dilakukan dengan tiga prosedur yaitu farthest insert, nearest insert, dan nearest neighbour untuk mendapatkan jarak terpendek dan biaya distribusi yang minimum. Pada penelitian ini juga dilakukan pembuatan aplikasi berbasis spreadsheet dengan tahapan perencanaan, desain, implementasi, dan pengujian. Aplikasi ini dapat mempermudah user dalam menentukan rute distribusi secara cepat, melakukan update data pelanggan, dan mengevaluasi data pemesanan. Hasil penelitian menunjukkan bahwa jumlah kendaraan yang awalnya membutuhkan 6 mobil box dapat dikurangi menjadi 5 mobil box. Jarak tempuh kendaraan dapat diperpendek sebesar 219,2 km atau 15,56%. Waktu tempuh perjalanan dapat dipercepat selama 4,38 jam atau 15,56%. Biaya distribusi dapat dikurangi sebesar Rp 304.264 atau 16%. Rata-rata utilitas kendaraan dari 0,84 menjadi 0,95. Selain itu, dengan adanya aplikasi berbasis spreadsheet dapat mempermudah pihak distribusi dalam menentukan rute distribusi secara cepat dengan waktu proses yaitu 5 menit sedangkan jika dilakukan perhitungan secara manual memerlukan waktu proses yaitu 103 menit atau 1 jam 43 menit sehingga diperoleh penghematan waktu proses penentuan rute distribusi sebesar 98 menit.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FT/2015/537/051506037 |
| Subjects: | 600 Technology (Applied sciences) > 670 Manufacturing |
| Divisions: | Fakultas Teknik > Teknik Industri |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 09 Sep 2015 13:20 |
| Last Modified: | 21 Oct 2021 03:23 |
| URI: | http://repository.ub.ac.id/id/eprint/143648 |
Preview |
Text
Skripsi_Maulidah_Hanik_Malihatin_(115060701111053).pdf Download (6MB) | Preview |
Actions (login required)
 |
View Item |