EVALUASI RUTE DISTRIBUSI BARANG DENGAN METODE NEAREST NEIGHBOR DAN SEQUENTIAL INSERTION DI PAMELLA SUPERMARKET

WIBOWO, GEOVANO SATRIA (2019) EVALUASI RUTE DISTRIBUSI BARANG DENGAN METODE NEAREST NEIGHBOR DAN SEQUENTIAL INSERTION DI PAMELLA SUPERMARKET. S1 thesis, UAJY.

[img] Text (GEOVANO SATRIA WIBOWO)
TI08473.pdf
Restricted to Repository staff only

Download (2MB)

Abstract

Peran penting pada suatu perusahaan yaitu distribusi. Distribusi sangatlah penting untuk mengirimkan suatu barang dari suatu titik ke titik yang lain dengan elemen-elemen yang terkandungnya seperti jarak, waktu, biaya dan kapasitas. Pamella Supermarket memiliki distribusi barang dari gudang ke cabang setiap hari. Permintaan setiap cabang yang berbeda-beda membuat produk yang didistribusikan mempengaruhi armada yang digunakan. Permintaan barang tiap cabang terkadang jauh dibawah kapasitas yang tersedia atau permintaan yang melebihi kapasitas armada dapat mengakibatkan total biaya pengiriman menjadi relatif mahal. Rute yang ditempuh terkadang tidak dapat dipastikan sehingga tidak ada ketetapan waktu untuk sampai di cabang tersebut. Penelitian ini memiliki tujuan yaitu membuat alternatif algoritma penentuan rute, memilih algoritma penentuan rute terbaik dari alternatif algoritma serta membandingkan antara kondisi awal sistem dan hasil penentuan rute kondisi usulan untuk menghasilkan perbaikan rute distribusi barang di Pamella Supermarket. Perbandingan dua algoritma yaitu nearest neighbor dan sequential insertion mendapatkan jarak tempuh, utilitas dan biaya pengiriman. Perbandingan dua algoritma menghasilkan bahwa algoritma nearest neighbor memiliki hasil yang lebih baik dan dijadikan kondisi usulan. Hasil kondisi usulan dibandingkan dengan kondisi awal sistem untuk dievaluasi untuk mengusulkan perbaikan rute. Hasil dari perbandingan kondisi usulan dan kondisi awal sistem menandakan bahwa kondisi usulan dapat meminimasi jarak tempuh seluruh rute, meminimasi ongkos pengiriman dan meningkatkan utilitas kapasitas tiap armada.

Item Type: Thesis (S1)
Uncontrolled Keywords: Vehicle Routing Problem, Nearest Neighbor, Sequential Insertion, Distribusi, Algoritma.
Subjects: Teknik Industri > Sistem Kerja
Divisions: Fakultas Teknologi Industri > Teknik Industri
Depositing User: Lia natanaelia utami
Date Deposited: 11 Oct 2019 04:21
Last Modified: 11 Oct 2019 04:21
URI: http://e-journal.uajy.ac.id/id/eprint/20298

Actions (login required)

View Item View Item