TEKS
IMPLEMENTASI METODE (1-0) INSERTION INTRA ROUTE DAN METODE BRANCH AND BOUND DALAM PENYELESAIAN RUTE DISTRIBUSI OPTIMAL PADA CAPACITIED VEHICLE ROUTING PROBLEM (CVRP)
Abstrak
Supply Chain Management merupakan salah satu indikator penting dalam
mencapai kepuasan pelanggan salah satunya kegiatan distribusi. Kegiatan ini
memiliki keterbatasan diantaranya kapasitas kendaraan, perbedaan jumlah
permintaan dan perbedaan lokasi konsumen. Selain itu permasalahan pada objek
penelitian ini yaitu tidak ada ketentuan mengenai urutan rute distribusi. Dengan
kendala tersebut diperlukan rute distribusi yang optimal untuk meminimalkan
biaya distribusi. Adapun tujuan dari penelitian ini yaitu untuk mengetahui rute
pendistribusian yang optimal dan penghematan total jarak, total waktu dan biaya
pendistribusian produk air minum dalam kemasan 220 ml pada perusahaan yang
terletak di wilayah Labuhan Haji Kab. Lombok Timur. Metodologi pada
penelitian ini dalam menyelesaikan masalah yaitu dengan menggunakan metode
Saving Matrix sebagai rute usulan awal yang selanjutnya dilakukan optimalisasi
menggunakan metode Branch And Bound dan metode (1-0) Insertion Intra Route,
sehingga hasil dari kedua metode itu akan dilakukan evaluasi untuk mengetahui
metode yang lebih baik. Selanjutnya dibandingkan dengan rute awal perusahaan.
Adapun hasil yang didapatkan yaitu metode (1-0) Insertion Intra Route
menghasilkan rute yang paling optimal dengan nilai penghematan jarak sebesar
11,64%, total waktu 15,68% dan biaya transportasi atau biaya bahan bakar sebesar
Rp 152.160,-
Kata kunci: Supply Chain Management, Saving Matrix, Branch And Bound, (1-0)
Insertion Intra Route
S07-7661 | S07-7661 HUL 2019 | Koleksi Skripsi | Tersedia |
Tidak tersedia versi lain