Penentuan Rute Distribusi dalam Meminimasi Biaya Transportasi Menggunakan Metode Saving Matrix dan Algoritma Nearest Neighbor (Studi Kasus CV Mitra Makmur Sentosa)

Valentchia, Kezia (2021) Penentuan Rute Distribusi dalam Meminimasi Biaya Transportasi Menggunakan Metode Saving Matrix dan Algoritma Nearest Neighbor (Studi Kasus CV Mitra Makmur Sentosa). Skripsi thesis, Universitas Tarumanagara.

[img] Text
545170016_Kezia Valentchia_01 Cover.pdf

Download (206kB)
[img] Text
545170016_Kezia Valentchia_02 Lembar Pengesahan.pdf

Download (252kB)
[img] Text
545170016_Kezia Valentchia_03 Abstrak.pdf

Download (304kB)
[img] Text
545170016_Kezia Valentchia_04 Daftar Isi.pdf

Download (213kB)

Abstract

Distribusi merupakan salah satu bagian penting dari sektor logistik. Dengan adanya proses distribusi, maka terjadi kemudahan dalam memindahkan produk. Proses distribusi yang baik, dapat dinilai dari pemilihan rute hingga biaya yang dikeluarkan untuk satu kali pengiriman produk. Selama prosesnya, diketahui bahwa CV. Mitra Makmur Sentosa belum memiliki rute yang pasti, sehingga terjadi kegiatan distribusi yang kurang efektif serta efisien. Oleh karena itu, setelah adanya observasi maka dilakukan penerapan metode saving matrix dan algoritma nearest neighbor sebagai solusi pemecahannya. Metode saving matrix merupakan metode untuk menentukan jarak, rute, waktu dan biaya yang diperlukan untuk mengantarkan barang dari perusahaan menuju konsumen. Penerapan metode ini dilakukan bersamaan dengan algoritma nearest neighbor yang merupakan algoritma untuk menentukan lokasi terdekat ketika berpindah dari satu tempat ke tempat lain. Berdasarkan pengolahan data yang dilakukan, maka didapatkan rute alternatif dengan urutan Gdg - C1 - C13 - C17 - C14 - C5 - C7 - C15 - C9 - C12 - C11 - C2 - C16 - C10 - C18 - C8 - C6 - C3 - C4 – Gdg. Dengan rute tersebut kemudian dilakukan analisa perbandingan antara metode perusahaan dan metode alternatif. Melalui hasil perbandingan selama periode 31 November 2020 – 13 Desember 2020, biaya distribusi perusahaan sebesar Rp 858.333,37 dan biaya distribusi penerapan metode saving matrix dan algoritma nearest neighbor sebesar Rp 514.501,20 sehingga terjadi penghematan sebesar 40% dengan nilai Rp 343.832,17.

Item Type: Thesis (Skripsi)
Subjects: Skripsi/Tugas Akhir
Skripsi/Tugas Akhir > Fakultas Teknik
Divisions: Fakultas Teknik > Teknik Industri
Depositing User: TDI Family perpus
Date Deposited: 03 May 2021 04:59
Last Modified: 03 May 2021 10:29
URI: http://repository.untar.ac.id/id/eprint/27097

Actions (login required)

View Item View Item