Penentuan Rute Kendaraan Distribusi Produk Roti Menggunakan Metode Nearest Neighbor dan Metode Sequential Insertion

Sari

Tiara Mukti merupakan perusahaan yang bergerak di bidang industri pembuatan roti. Pengiriman produk roti ke pelanggan yang dilakukan oleh perusahaan dalam pemilihan jalur distribusi masih bersifat intuisi. Perbaikan vehicle routing problem ini menggunakan metode nearest neighbor dan metode sequential insertion. Varian VRP adalah single depot, single trip, dan multiple trips. Penelitian ini bertujuan untuk meminimasi jarak tempuh kendaraan. Metode sequential insertion pada kondisi single trip memiliki minimasi jarak tempuh yaitu sebesar 48,81 km sedangkan jarak tempuh yang dilalui oleh perusahaan yaitu sebesar 58,62 km. Hal ini disebabkan pembentukan rute pada metode sequential insertion dengan cara menyisipkan pelanggan yang akan dilayani pada rute yang telah terbentuk sehingga probabilitas untuk mendapatkan jarak terpendek lebih besar.

Kata kunci : Nearest Neighbor dan Sequential Insertion, Single Trip, Multiple Trips.

ABSTRACT

 

Tiara Mukti is a company engaged in the bread-making industry. Delivery of bakery products to customers by the company in the selection of distribution channels is still intuition. Repair vehicle routing problem using nearest neighbor method and sequential insertion method. VRP variants are single depot, single trip, and multiple trips. This research aims to minimize the vehicle's mileage. Sequential insertion method on single trip condition has mileage minimizing the amount of 48.81 km while the distance traversed by the company in the amount of 58.62 km. This is caused the formation of the sequential insertion method by inserting customers will be serviced on the route that has been established so that the probability to get the shortest distance is greater.

Keywords: Nearest Neighbor and Sequential Insertion, Single Trip, Multiple Trips.